千万级别的希尔排序和快速排序性能测试

排序算法你们确定都知道有什么了，时间复杂度也是处处都有，可是他们之间的差距并不直观，这里作个简单测试，仅供参考，一共测试了三个算法，直接插入排序，希尔插入排序，Arrays类自带的sort快速排序，分别作了千万级别的平均数测试和逆序数测试，对于最坏状况，对不起我作不到。。。这里创建数组的时间大概为300到400毫秒，这个主要是对比差距，绝对的数据并无什么意义java package test1;

>>阅读原文<<