합병 정렬 (merge sort)
뜬금 없지만, 알고리즘 공부를 시작했습니다.공부한 내용을 기록을 위해 포스팅합니다. 합병 정렬입니다. (merge sort)구현이 약간 복잡하지만 퀵정렬, 힙정렬과 함께, 빠른 속도를 보여줍니다. #include int sorted[10];void merge(int list[], int start, int end) { register int mid, i, j, k; mid = (start + end) >> 1; i = start, j = mid + 1, k = 0; while (i = end) return; mid = (start + end) >> 1; sort(list, start, mid); sort(list, mid + 1, end); merge(list, start, end);}int main()..
2024. 10. 25.
