• 快速排序


    快速排序,每次把数组的第一个数作为边界值pivot,边界值左边都是比它小的数,右边都是比他大的数,low表示数组头,high表示数组尾,i=low,j=high,总数组的尾部开始找一个比边界小的数,找到后再从数组头部找到一个比它大的数,交换arr[i]与arr[j]的值,当 不满足i<j的条件时,代表 i与j重合,本次排序完成,就交换arr[i]与边界的值。如下图所示 是该数组第一次排序的过程。

    当本次排序后递归调用quickSort方法,数组被边界值分成两部分,分别去进行快排

            quickSort(arr, low, i-1);
            quickSort(arr, i+1, high);

    代码如下

    public static void quickSort(int[] arr,int low ,int high){
            if(low>=high)return;
            int i=low;
            int j=high;
            int pivot=arr[low];//基准元素
            while(i<j){
                while(i<j&&arr[j]>=pivot)
                    j--;
                while(i<j&&arr[i]<=pivot)
                    i++;
                //交换
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;    
            }
            //交换边界与arr[i]的值
            
            arr[low]=arr[i];
            arr[i]=pivot;
            quickSort(arr, low, i-1);
            quickSort(arr, i+1, high);
        }

  • 相关阅读:
    Hive 常用的开窗函数
    常见的三类范式
    About A ROS driver for TCP/IP modems
    ROS Package for communication over TCP/IP.
    A repo of awesome papers about multi target multi camera tracking
    分布式锁
    http请求跳过ssl证书(Get请求示例)
    mysql和mogodb特殊字符转义
    全局异常捕捉
    Jasypt加密
  • 原文地址:https://www.cnblogs.com/wanglingdeboke/p/9481341.html
Copyright © 2020-2023  润新知