public class Quick {
public static void main(String[] args) {
int[] intArray = { 20, 35, -15, 7, 55, 1, -22 };
quickSort(intArray, 0, intArray.length);
for (int i = 0; i < intArray.length; i++) {
System.out.println(intArray[i]);
}
}
public static void quickSort(int[] input, int start, int end) {
if (end - start < 2) {
return;
}
int pivotIndex = partition(input, start, end);
quickSort(input, start, pivotIndex);
quickSort(input, pivotIndex + 1, end);
}
public static int partition(int[] input, int start, int end) {
// This is using the first element as the pivot
int pivot = input[start];
int i = start;
int j = end;
while (i < j) {
// NOTE: empty loop body
while (i < j && input[--j] >= pivot);
if (i < j) {
input[i] = input[j];
}
// NOTE: empty loop body
while (i < j && input[++i] <= pivot);
if (i < j) {
input[j] = input[i];
}
}
input[j] = pivot;
return j;
}
}
https://pythontutor.com/visualize.html#mode=display 이 사이트에 코드 넣고 돌리고있는데
피봇인덱스 4 나온거 이해했고 0나온거 이해했는데
왜 밑에 퀵 정렬 재귀로 부를때 end값에 4가 들어가있는지 이해가안가
댓글 1