QuickSort(퀵 정렬) 소스(C언어)

소개글

QuickSort(퀵 정렬) 소스(C언어)에 대한 보고서 자료입니다.

목차

[Debug]
Quicksort.cpp
Quicksort.dsp
Quicksort.dsw
Quicksort.ncb
Quicksort.opt
Quicksort.plg


파일 11
413KB

본문내용

/*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 *pivot_ptr);
static int *partition(int *left, int *right, int pivot);

void quicksort(int *left, int *right)
{
int *p, pivot;

if(find_pivot(left, right, &pivot) ==yes){
p = partition(left, right, pivot);
quicksort(left, p-1);
quicksort(p, right);

키워드

QuickSort,   퀵정렬,   정렬,   sort