这个算法比较妙的地方在于有左右两个针指向左右两边断点,初始化数组的第一个值为【坑】,左指针和右指针分别和坑这个值对比,比坑小的给放在坑的左边,左指针右移,比坑大的放在右面,右指针左移,当左右指针见面的时候,循环结束,此时循环到这个索引就是这个数在这个数组中应该所处的位置。
1,2,3,4,5,6,7,8,9,10
从一个有序数组中来看,任何一个数都是比它们左边数字大,比它们右边数字小的这个规律
所以我们可以将一个无序的数不断地寻找它们合适的位置去给它进行变动
然后将其一分为二使用分治思想将其继续递归排序,逐渐缩小问题
//快速排序
public static void quickSort(int[] arr, int left, int right) {
if (left < right) {
int l = left;
int r = right;
int x = arr[left];
while (l < r) {
while (l < r && arr[r] >= x)
r--;
if (l < r) {
arr[l++] = arr[r];
}
while (l < r && arr[l] < x)
l++;
if (l < r) {
arr[r--] = arr[l];
}
}
arr[l] = x;
quickSort(arr, left, l - 1);
quickSort(arr, l + 1, right);
}
}