|
Array안에 있는 데이터들의 중앙값(median)을 ranodmized-selection을 통해 구한후
전체 array를 정리하려고하는데요,
public int[] QuicksortMedian(int r_array[], int start, int end)
{
if(start < end)
{
int pivot = randomSelect(r_array, start, end, (start+end)/2);
QuicksortMedian(r_array, start, pivot-1);
QuicksortMedian(r_array, pivot+1, end);
}
}
단순히 위와 같이 하면 정리가 될줄알았는데 중간 중간에 정리안되는값들이 많았습니다.
마지막 index를 pivot으로하는 기본 Quicksort가
int pivot = partition(r_array, start, end;
QuicksortLastPivot(r_array, start, pivot-1);
QuicksortLastPivot(r_array, pivot+1, end);
이런 식이어서 비슷하게 하면 가능할줄 알았는데 전혀 다르더라구요.
혹시 왜 안되는지 아시는분이 계시다면 설명좀 부탁드릴께요 ㅠ | 
등록안내
