大家好,又见面了,我是你们的朋友全栈君。
快速排序:
基本实现思路 取一个标准位置的数字 用其他位置的数字和标准数进行对比 如果比标准数大 则放到标准数的右边,如果比标准数小 则放到标准数的左边 然后使用递归进行持续比对 (注意:递归要有入口 如果当前数组有数据并且多个才进行排序) ,然后我们用代码实现
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);
}
}
}
互勉
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/128138.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...