검색어 입력폼
평가점수A

[자료구조] 퀵 정렬

등록일 2003.12.04 파일확장자C언어 (cpp) | 2페이지 | 무료

소개글

잘 실행됩니다.. ^^
단순 퀵 정렬입니다.

목차

없음

본문내용

void quickSort( char* dataSet, int dataNum )
{
int buf;
int midValue;
int leftIndex = -1;
int rightIndex = dataNum - 1;

if( dataNum > 1)
{
midValue = dataSet[dataNum - 1];

while(1)
{
while( dataSet[++leftIndex] < midValue);
while( dataSet[--rightIndex] > midValue );

if( leftIndex >= rightIndex )
{
break;
}

buf = dataSet[leftIndex];
dataSet[leftIndex] = dataSet[rightIndex];
dataSet[rightIndex] = buf;
}

buf = dataSet[leftIndex];
dataSet[leftIndex] = dataSet[dataNum - 1];
dataSet[dataNum - 1] = buf;

quickSort( dataSet + 0, leftIndex );
quickSort( dataSet + leftIndex + 1, dataNum - leftIndex - 1 );
}
}
다운로드 맨위로