JAVA简单快速排序讲解

首先，我们来了解一下什么是快速排序：

所谓快速排序，就是在冒泡排序的基础上进行改进，延伸出来的一种跳跃性的排序方法，我们都知道，冒泡排序，就是相邻两个数之间进行比较，然后根据情况（从小到大，从大到小）调整位置。而快速排序则不同，它是跳跃性的，采用“二分法”进行排序；

什么是二分法呢？我们直接看一个例子：

（1）我们定义一个数组  【5,2,6,8,7,9,】。要将它从小到大进行排序；

（2）首先，我们得找一个“基准数”（什么是基准数？基准数就是我们在数组中选定的一个数，以它为参照点，跟其他数比大小）；

（3）我们就以第一个数 5 作为 “基准数”，那么，我们第一步要做的，就是把比5小的，放到5的左边，比5大的，放到5的右边；

（4）然后得到【2,5,6,8,7,9】

（5）现在，左边的都比5小，右边的都比5大，这样，我们就以5为中心点，将比5小的和比5大的，分开了。也就是说，5已经回到了它的位置。

（5）左边的我们已经不用进行排序了（已经只有一个）

（6）以此类推，我们将5右边的进行排序；

简单的快速排序就是这样，代码如下：

import java.util.Arrays;

public class Unit1_1<T> {
    public static void main(String[] args) {
        Integer[] nums = {10,58,72,5,9,7,45,15};//需要排序的数组
        nums = sort(nums,0,nums.length-1);
        System.out.println(Arrays.toString(nums));
    }
    
    public static Integer[] sort(Integer[] nums,Integer left,Integer right){
        int i,j,t,temp;
        if(left>right){
            return nums;
        }else{
            //获取基准数
            temp = nums[left];
             i = left;
             j = right;
            //从右边往左遍历,获取第一个小于基准数的下标
            while(nums[j]>=temp && i<j){
                j--;
            }
            
            //从左往右遍历，获取第一个大于基准数的下标
            while(nums[i]<=temp && i<j){
                i++;
            }
            //然后交换两个数在数组中的位置
            if(i<j){//判断两数下标有没有相遇
                //若没有相遇
                //交换两数的位置
                t = nums[i];
                nums[i] = nums[j];
                nums[j] = t;
                return sort(nums,left,right);
            }else{
                nums[left] = nums[i];
                nums[i] = temp;
                sort(nums, left, i-1);
                sort(nums, j+1, right);
                return nums;
            }
        }
    }
}