수다닷컴

질문 제목 : quick sort로 2차정렬 하는방법..같은 데이터일 경우 바꾸지 않는 방법있나요?질문 내용 :
퀵소트로 2차배열을 정렬하려고합니다.
column 0, 1이 있겟죠, 먼저 1에대해 퀵소트로 정렬하고 0에대해 정렬합니다.
그러면 같은 0열에 대해서도 1이 정렬이 되야하죠. 일반적으로는 됩니다.
그런데, 0열의 값이 같은게 많을 경우.. 퀵소트 기본 알고리즘에서는 마지막에 무조건 왼쪽,오른쪽을 바꾸어주어야 한다는 것 때문에 바뀌어 1을 정렬했던 것이 흐트러집니다..
그냥 바꾸는 부분에서는 if문에 두 값이 다를 경우에만 바꾸게 하니 되는데.. 저 부분때문에 안되네요..
어떻게 해야할까요? ㅠㅠ..

아래는 현재 사용하고 있는 코드입니다.
빨간 부분이 문제의 부분이겟구요.. ㅎ 2차배열 대신 1차배열을 2차배열화했습니다.

#define swap(x,y,t) ( (t)=(x), (x)=(y), (y)=(t) )

int partition(float list[], int left, int right, int index){
float pivot, temp;
int low, high;
low = left;
high = right+1;
pivot = list[left*2+index];

do{
do{
low++;
}while(lowright && list[low*2+index]pivot);

do{
high--;
}while(highleft && list[high*2+index]pivot);

if(low high) {
if(list[low*2+index] != list[high*2+index]) {
for(int i=0; i2; i++){
swap(list[low*2+i], list[high*2+i], temp);
}
}

}
}while(low high);

for(int i=0; i2; i++){
swap(list[left*2+i], list[high*2+i], temp);
}

return high;
}void quicksort(float list[], int left, int right, int index){
if(leftright){
int q = partition(list, left, right, index);
quicksort(list, left, q-1, index);
quicksort(list, q+1, right, index);
}
}

신청하기