zoukankan      html  css  js  c++  java
  • Arrays排序算法

    Arrays在float/long/int/char等进行排序时,使用的算法是快速排序;而对于Object数组排序则是使用的是归并排序。

    public static void sort(int[] a) {
            DualPivotQuicksort.sort(a, 0, a.length - 1, null, 0, 0);
        }
       public static void sort(Object[] a) {
            if (LegacyMergeSort.userRequested)
                legacyMergeSort(a);
            else
                ComparableTimSort.sort(a, 0, a.length, null, 0, 0);
        }

     LegacyMergeSort.userRequested大致意思是“用户请求传统归并排序”的意思,通过System.setProperty("java.util.Arrays.useLegacyMergeSort", "true");设置。

    TimSort 待分析。。。

    快速排序是不稳定的算法,这意味着对于相同的元素经过排序后会出现位置调换的情况。对于基本类型的数组,这个却无关紧要;而对于Object数组这个则很重要,因为大部分时间我们都需要一个稳定的算法,而归并排序恰好满足这一特性。所以对原始类型数组采用了快速排序,对于Object数组采用了合并排序。

    https://jbm3072.iteye.com/blog/1173318

  • 相关阅读:
    第二周进度条博客
    软件工程个人作业01
    动手动脑1
    构建之法阅读笔记06
    构建之法阅读笔记05
    构建之法阅读笔记04
    poj 1631 LIS
    poj 1609 dp
    lightoj 1198 最大权重匹配
    hdu4696 想法题
  • 原文地址:https://www.cnblogs.com/dingpeng9055/p/11370791.html
Copyright © 2011-2022 走看看