static void quickSort(int[] ar) {
quickSort(ar, 0, ar.length - 1);
}
static void quickSort(int[] ar, int st, int de) {
if(st >= de) {
return;
}
int pivot = st;
int end = de;
int i = st + 1;
while(i <= end){
if(ar[i] <= ar[pivot]){
int temp = ar[i];
ar[i] = ar[pivot];
ar[pivot] = temp;
pivot = i;
i++;
} else {
int temp = ar[end];
ar[end] = ar[i];
ar[i] = temp;
end--;
}
}
quickSort(ar, st, pivot - 1);
quickSort(ar, pivot + 1, de);
}
반응형
'Mobile Dev.' 카테고리의 다른 글
이진탐색(Binary Search) (0) | 2024.05.12 |
---|---|
AMMS는 Mobile App에 어떤 가치를 줄 수 있나요? (0) | 2023.11.17 |
안드로이드 개발 기초 강좌(1차) (2) | 2023.02.11 |
댓글