大家好，又见面了，我是你们的朋友全栈君。
快速排序：
基本实现思路 取一个标准位置的数字 用其他位置的数字和标准数进行对比 如果比标准数大 则放到标准数的右边，如果比标准数小 则放到标准数的左边 然后使用递归进行持续比对 （注意:递归要有入口 如果当前数组有数据并且多个才进行排序） ，然后我们用代码实现
package sort;
import java.util.Arrays;
/**
* Created by xiaobai on 2019/4/1.
*
* @author xiaobai.
* @DATE 2019/4/1
*/
public class kuaiPai {
public static void main(String[] args) {
int[] arr = new int[]{5, 3, 4, 1, 6, 322, 66, 2, 78};
quickSort(arr, 0, arr.length - 1);
System.out.println(Arrays.toString(arr));
}
public static void quickSort(int[] arr, int start, int end) {
//当开始位置小于结束位置时（数组有数据） 进行排序 也就是递归入口
if (start < end) {
//首先找到基准数 作为比较的标准数 取数组开始位置 从哪里开始 用哪个数当标准数 这个就是标准数
int stard = arr[start];
//记录需要进行排序的下标
int low = start;
int high = end;
//循环比对比标准数大和小的数字
while (low < high) {
//如果标准数小于右边的数字 把右边的游标卡尺向左移动
while (low < high && stard <= arr[high]) {
high--;
}
//如果标准数大于 右边的数字
//用低位数字替换右边数字
arr[low] = arr[high];
//如果左边的数字比标准数小
while (low < high && arr[low] <= stard) {
low++;
}
//如果左边的数字比标准数大
//用左边数字替换右边数字
arr[high] = arr[low];
}
//把标准数赋给高或者低所在的元素
arr[low] = stard;
//处理所有比标准数小的数字
quickSort(arr, start, low);
//处理所有比标准数大的数字
quickSort(arr, low + 1, end);
}
}
}
互勉
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/128138.html原文链接：https://javaforall.net
