퀵 정렬
https://www.youtube.com/watch?v=gBcUO_6JXIA&list=PLRx0vPvlEmdDHxCvAQS1_6XV4deOwfVrz&index=6 https://m.blog.naver.com/ndb796/221226813382 5. 퀵 정렬(Quick Sort) 지난 시간까지 다루었던 선택 정렬, 버블 정렬, 삽입 정렬 알고리즘은 모두 시간 복잡도 O(N^2)을 가지는... blog.naver.com 퀵 정렬은 선택 정렬, 버블 정렬, 삽입 정렬에 비해 가장 빠르게 원소를 정렬할 수 있다. . #include int number =10; int data[] = {1,10,5,8,7,6,4,3,2,9}; void show(){ int i; for(i=0; i= end){ // 원소가 1개..
삽입 정렬
https://www.youtube.com/watch?v=16I9Z7bS1iM&list=PLRx0vPvlEmdDHxCvAQS1_6XV4deOwfVrz&index=4 https://m.blog.naver.com/ndb796/221226806398 4. 삽입 정렬(Insertion Sort) 지난 시간까지 선택 정렬과 버블 정렬에 대해 알아보았습니다. 앞서 다룬 정렬 알고리즘 모두 시간 복잡도 ... blog.naver.com 삽입 정렬은 각 숫자를 적절한 위치에 삽입하는 방법이다. 검사하면서 비교에 따라 필요할 때만 위치를 바꾼다. #include using namespace std; int main(void) { int i, j, tmp; int arr[10]={1,10,5,8,7,6,4,3,2,9}; ..
버블 정렬
출처 : https://www.youtube.com/watch?v=EZN0Irp2aPs&list=PLRx0vPvlEmdDHxCvAQS1_6XV4deOwfVrz&index=3 #include using namespace std; int main(void) { int i, j, tmp; int arr[10]={1,5,10,2,4,3,6,8,9,7}; for(i=0; i
