[자료구조] 퀵 정렬
- 최초 등록일
- 2003.12.04
- 최종 저작일
- 2003.12
- 2페이지/ C언어
- 가격 무료
다운로드
소개글
잘 실행됩니다.. ^^
단순 퀵 정렬입니다.
목차
없음
본문내용
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 );
}
}
참고 자료
없음