快速排序

快速排序：首先再整个数组中选择一个数作为基准数，一般选择最左边或者最右边，然后开始从两边向中间检索，首先从右向左检索，找到第一个比基数小的，然后停止，然后停止，再开始从左往右检索，找到第一个比基数大的，然后停止，然后交换这两个检索位置上的元素，交换完成后继续检索，直到二者相遇，然后和相遇位置的元素和基准元素交换，然后再分别对基准数两边的元素进行快速排序

package indi.temperature.sort;

/**
 * @auther : Temperature
 * @date : 2019/9/15
 * @description：
 */
public class QuickSort {
    public static void main(String[] args) {
        int arr[] = {232,43,23,4,2,45,6,3,65};
        QuickSort.quickSort(arr,0,arr.length - 1);
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
    public static void quickSort(int [] arr ,int left,int right){
        // 进行判断，如果左边索引比右边索引大，直接返回结束。
        if(left > right){
            return ;
        }

        // 排序之前
        int base = arr[left];// 不能写死写成 a[0];
        int i = left ; // 从左往右
        int j = right; // 从右往左
        while(i != j){ // 具体循环次数目前不知道，用while循环比较好{
            //
            while(arr[j] >= base && i < j){
                // 首先从右往左遍历，找出第一个比基准数小的数，然后停下
                j--;
            }
            while(arr[i] <= base && i < j){
                i++;
            }
            // 等 双方都找到符合条件的数并停下时，交换这两个位置的元素
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
            // 交换完两个元素之后如果符合while条件的话，继续执行 查找操作
        }
        // 代码走到这里说明i 和 j 相遇了，此时交换基准数和相遇位置的数
        arr[left] = arr[i];
        // 基准数在这里就归为了，第一轮排序结束后，其左边的数都比它小，右边的都比它大。
        arr[i] = base;
        // 然后继续分别对其左右两边进行排序
        quickSort(arr,left,i - 1);
        quickSort(arr,i + 1,right);


    }
}

 

转载于:https://www.cnblogs.com/songjinzhao/p/11523198.html