|
@*********************************************************
@ Lable Name : main
@ Purpose : procedure의 시작 및 stack pointer 및
@ file pointer설정
@*********************************************************
main :
@ 실행할 명령어를 가리키는 ip register에 stack pointer를
|
|
|
|
/*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)을 중심으로 왼쪽 부분집합과 오른쪽 부분집합으로 분할
왼쪽 부분집합에는 기준값보다 작은 원소들을 이동
오른쪽 부분집합에는 기준값보다 큰 원소들을 이동
|
|
|
|
소트를 비교하는 함수
void b_sort(short *, short); //sort()에 속하는 버블정렬
void s_sort(short *, short); //sort()에 속하는 선택정렬
void i_sort(short *, short); //sort()에 속하는 삽입정렬
void q_sort(short *, short); //sort()에 속하는 퀵정렬
|
|
|
item[j] = temp;
} 1. 힙 정렬 (Heap Sort)
2. 병합정렬 (Merge Sort)
3. 카운트 정렬
4. 버블정렬 (Bubble Sort)
5. 선택정렬 (Select Sort)
6. 개선된 선택정렬
7. 삽입정렬 (Insert Sort)
8. 쉘정렬 (Shell sort)
9. 퀵정렬 (Quick Sort)
|
|
메뉴펼치기
