정렬 (정처기 정리 부분, C로 구현)
정렬은 정말 해도 해도 헷갈린다 금붕어인가봄 정처기 하면서 그래도 완벽하게 익혔다고 생각했는데 또 가물가물.. 그래서 정리를 해보려고 한다 - 윤성우의 열혈 자료구조 참고 - 구현이 쉬운 삽입, 선택, 버블 정렬만 정리했음.. 1. 삽입 정렬 - 정렬이 완료된 영역과 그렇지 않은 영역을 구분하는 방법 void InerSort(int arr[], int n) { int i, j; int insData; for (i=1; i=0; j--) { if (arr[j] > insData) arr[j+1] = arr[j];//비교 대상 뒤로 한 칸 밀기 else break; } arr[j+1] = insData;//찾은 위치에 정렬 대상 삽입 } } 2. 선택 정렬 - 하나씩 선택해서 정렬 결과를 완성 별도의 메모리..
