c로 구현한 정렬

목차

1. 힙 정렬 (Heap Sort)

2. 병합정렬 (Merge Sort)

3. 카운트 정렬

4. 버블정렬 (Bubble Sort)

5. 선택정렬 (Select Sort)

6. 개선된 선택정렬

7. 삽입정렬 (Insert Sort)

8. 쉘정렬 (Shell sort)

9. 퀵정렬 (Quick Sort)

본문내용

- 힙 정렬 (Heap Sort)
void heap_sort(int *list, int n)
{
int i, temp;
for(i=(n/2); i>=1; i--) // 초기 히프 만들기
adjust(list, i, n);
for(i=(n-1); i>=1; i--) { // 히프 정렬의 두 번째 단계
temp = list[i+1]; // 마지막 노드와 뿌리 노드의 교환
list[i+1] = list[1];
...........
- 병합정렬 (Merge Sort)
#define MAXLENGTH 1024
void merge_sort(int *list, int n)
{
int len;
int temp[MAXLENGTH]; // 중간에 저장을 위해 사용하는 기억 장소
len = 1; // 처음 합병할 리스트들의 길이는 1이다.
while (len < n) { // 합병된 리스트의 길이가 n이 될 때까지 반복
merge_pass(list, temp, n, len); // x에 저장된 리스트를 y에 합병 ...............
// 재귀호출의 BASE CASE
if(left do {
// 자리바꿈할 위치를 찾는다.
do i++; while(item[i] < pivot);
do j--; while(item[j] > pivot);
// 자리바꿈을 한다.
if(i temp = item[i];
item[i] = item[j];
item[j] = temp;
}

키워드

정렬,   sort,   힙 정렬,   병합정렬,   카운트정렬,   개선된 선택정렬,   쉘정렬,   퀵정렬