/**
* 自己实现快速排序;
* 1.取int[left]为基准数,把比它大的数移到右边,比他小的移到左边
* 2.再对左右区重复上述步骤,直至每个区间只有一个数
*/
public void quickSort(int[] n, int left, int right) {
if (left < right) {
int i = left, j = right, x = n[left];
while (i < j) {
while (i < j && n[j] >= x) {
j--;
}
if (i < j) {
n[i] = n[j];
i++;
}
while (i < j && n[i] <= x) {
i++;
}
if (i < j) {
n[j] = n[i];
j--;
}
}
n[i] = x;
quickSort(n, left, i - 1);
quickSort(n, i + 1, right);
}
}
快速排序的最简易实现
最新推荐文章于 2021-10-30 19:44:23 发布