快速排序
java实现
public void quickSort(int[] array, int left, int right) {
if (left < right) {
int i = left;
int j = right;
int temp = array[i];
while (i < j) {
while (i < j && array[j] > temp) {
j--;
}
if (i < j) {
array[i++] = array[j];
}
while (i < j && array[i] < temp) {
i++;
}
if (i < j) {
array[j--] = array[i];
}
array[i] = temp;
}
quickSort(array, left, i - 1);
quickSort(array, i + 1, right);
}
}