初学算法-手撕快排
1：注意两个指针的遍历顺序，先从后往前找（为了使最后的基准数调换满足条件）
2：关与数组里面两个不同位置的数的交换一定要细心
public class SouSiKuaiPai {
public static void main(String[] args) {
int[] arr = new int[]{2, 5, 6, 7, 8, 9, 2, 10};
quick_sort(arr, 0, arr.length - 1);
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
//我对快排的理解就是找一个基准数字，用两个指针对两边的数字进行交换
public static void quick_sort(int[] a, int left, int right) {
//递归的终结条件
if (left > right) {
return;
}
//1.定义两个指针，一个指向第一个，一个指向右边巅峰
int i = left;
int j = right;
//2.定义基准数
int temp = a[left];
//3.进行查找，先从右边开始
while (i != j) {
//3.1 先查找右边，切记!!!!!!!!!
//不先查找右边的话{6,1,2,3,4,5,7,8}这种情况不好搞
while (i < j && a[j] >= temp) {
j--;
}
//3.2再查找左边，切记
//等号要加上，要不然的话遇到相同的值就只能卡住了
while (i < j && a[i] <= temp) {
i++;
}
//4.进行交换
if (i < j) {
int m = a[i];
a[i] = a[j];
a[j] = m;
}
}
//5.对基准值和最后指针停留的位置进行交换
int n = a[i];
a[i] = a[left];
a[left] = n;
//6.递归，对两个数组进行排序
quick_sort(a, left, i - 1);
quick_sort(a, j + 1, right);
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/202574.html
