정렬알고리즘 정리 ** SWAP(i, j);는 i, j 가 다를 경우 swap하는 함수 /////////////////////////////////////////////////// // 버블정렬 // 두값을 비교하여 큰 데이터를 뒤로 보내는 정렬 // O(n²) = n(n-1)/2 // 장점: 단순한 코드, 정렬완료시 즉시종료가능 // 단점: 역순정렬상태에서 SWAP이 많이 발생 /////////////////////////////////////////////////// void BubbleSort(keytype arr[]) { int i=0, j=0; for (i=1; i 더보기 이전 1 ··· 9 10 11 12 13 14 15 ··· 53 다음