|
/*Quicksort ! Pointer version with macros.*/
#define swap(x,y) {int t; t = x ; x = y ; y = t;}
#define order(x,y) if(x>y) swap(x,y)
#define o2(x,y) order(x,y)
#define o3(x,y,z) o2(x,y); o2(x,z); o2(y,z)
typedef enum {yes, no} yes_no;
static yes_no find_pivot(int *left, int *right, int *
|
|
|
QuickSort
정의
정렬할 전체 원소에 대해서 정렬을 수행하지 않고 기준값(Pivot)을 중심으로 왼쪽 부분집합과 오른쪽 부분집합으로 분할
왼쪽 부분집합에는 기준값보다 작은 원소들을 이동
오른쪽 부분집합에는 기준값보다 큰 원소들을 이동
|
|
|
1; i <= high; i++)
if(S[i] < pivotitem) {
j++;
temp = S[i];
S[i] = S[j];
S[j] = temp;
}
pivotpoint = j;
temp = S[low];// pivotitem을 pivotpoint에 넣음.
S[low] = S[pivotpoint];
S[pivotpoint] = temp;
}
|
|
|
|
@*********************************************************
@ Lable Name : main
@ Purpose : procedure의 시작 및 stack pointer 및
@ file pointer설정
@*********************************************************
main :
@ 실행할 명령어를 가리키는 ip register에 stack pointer를
|
|
|
quickSort(int list[], int left, int right)
{
if(left<right){ /* 리스트에 2개 이상의 레코드가 있을경우*/
int q=partition(list, left, right);
quickSort(list, left, q-1); /* 왼쪽부분 리스트를 퀵 정렬*/
quickSort(list, q+1, right); /* 오른쪽부분 리스트를 퀵 정렬*/
}
}
- Merge 정
|
|
메뉴펼치기
