728x90 c언어 삽입 정렬1 c언어 - 삽입 정렬 (Insertion Sort) 정렬되는 모습이 마치 삽입되는 것과 유사해 삽입 정렬로 불린다. 삽입 정렬은 이전에 봤던 순차, 버블, 선택 정렬과 큰 차이점이 있다면 최선의 경우 N번의 비교 후 정렬이 종료된다. 비교 시 자기 자신보다 작은 수가 있으면 멈추고 다음 자리로 가 비교를 시작하기 때문이다. 그러므로 더 효율적이고 자주 이용되는 정렬이다. 비교하는 값은 노란색 정렬후 값은 보라색 핵심 알고리즘 void InsertionSort(int *arr,int n, int i, int j){ int key; for(i=1; i=0; j--){ if(arr[j] > key) arr[j+1] = arr[j]; else break; } arr[j+1] = key; } } 코드 #include void InsertionSort(int *ar.. 2020. 12. 11. 이전 1 다음 728x90
