算法之快速排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了算法之快速排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1515字，纯文字阅读大概需要3分钟。

内容图文

思想：
先找一个基准数（我习惯把最左边的数作为基准数）
从两边开始检索，先检索右边比基准数小的，在检索左边比基准数大的
检索到了，停下
交换元素
再继续检索
两边下标重合，检索完毕
把基准数和重合位置的数据交换
第一轮交换完成（基准数左边都比它小，右边都比它大）
递归重复

先来个图（百度上搜的图，意思差不多）：

代码实现：

	import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;

public class QuickSort {
    public static void main(String[] args) {
        int[] arr = new int[20000000];
        for (int i = 0; i < 20000000; i++) {
            arr[i] = (int) (Math.random() * 800000000);
        }
      //int[] arr={5,4,6,51,4,5,6,6,4,6};
        Date date = new Date();
        SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH mm ss");
        String format = sdf.format(date);
        System.out.println(format);
        quickSort(arr, 0, arr.length - 1);
       //System.out.println(Arrays.toString(arr));
        Date date2 = new Date();
        String format2 = sdf.format(date2);
        System.out.println(format2);
    }


    public static void quickSort(int arr[], int left, int right) {
        //判断
        if (left > right) {
            return;
        }
        //基准点
        int base = arr[left];
        //定义变量接收左右点，因为基准点是不都那变化的，左右的点也是不断变化的
        int i = left;
        int j = right;
        //检索,i和j不重合
        while (i != j) {
            //从右边检索
            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;
        }
        //循环停止则i和j重合了
        //基准点值和重合的值交换呢
        arr[left] = arr[i];
        arr[i] = base;
        //开始第二轮呢
        quickSort(arr, left, i - 1);
        quickSort(arr, j + 1, right);
    }
}

20，000，000数据3S，

同级别数据 希尔排序13S：

内容总结

以上是互联网集市为您收集整理的算法之快速排序全部内容，希望文章能够帮你解决算法之快速排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---