【算法】快速排序

快速排序

java实现

public void quickSort(int[] array, int left, int right) {
if (left int i = left;
int j = right;
int temp = array[i];
while (i while (i temp) {
j--;
}
if (i array[i++] = array[j];
}
while (i i++;
}
if (i array[j--] = array[i];
}
array[i] = temp;
}
printArray(array);
quickSort(array, left, i - 1);
quickSort(array, i + 1, right);
}
}