java快速排序 (任何人都能看懂的快速排序)

快速排序
如果有人问我什么是快速排序,第一反应就是将乱序的数从小到大排列好,也可以是从大到小。好像其他的也说不出什么了,还有一个就是简称"快排"。

先说一说快排的基本思想

1.先从数列中取出一个数作为基准数(简单起见就选第一个数)
2.分区过程:将比这个数大的数全放到他的右边,比他小的数全放到他的左边(分治)
3.再对左右两边的区重复第一步和第二部操作,直到各区间只有一个数(递归)

简单来说就是: 快速排序 = 冒泡 + 分治 + 递归

下面就来呈上任何人 都可以看明白的图解
(我是用word表格画的,所以只能截图了)

java快速排序 (任何人都能看懂的快速排序)_第1张图片
java快速排序 (任何人都能看懂的快速排序)_第2张图片
java快速排序 (任何人都能看懂的快速排序)_第3张图片

java快速排序 (任何人都能看懂的快速排序)_第4张图片
java快速排序 (任何人都能看懂的快速排序)_第5张图片

java快速排序 (任何人都能看懂的快速排序)_第6张图片

java快速排序 (任何人都能看懂的快速排序)_第7张图片

java快速排序 (任何人都能看懂的快速排序)_第8张图片

java快速排序 (任何人都能看懂的快速排序)_第9张图片
下面上代码

package com.qcby.lp;
 import java.util.Arrays;
/**
 * 快速排序
 * author lp
 * Date  2019.06.04
 */
 
public class TestKSPX {
    public static void KSPX(int [] arr){
       
        int l = 0;
        int h = arr.length - 1;
        KSPX(arr,l,h);
    }  
        
    private static void KSPX(int[] arr, int l, int h) {
        if(l=x && i

程序运行截图
java快速排序 (任何人都能看懂的快速排序)_第10张图片

(转载或引用请标明出处,谢谢!)

你可能感兴趣的:(快速排序,java快速排序,任何人看懂的快排)