摘要： 在Java 6中Arrays.sort()和Collections.sort()使用的是MergeSort，而在Java 7中，内部实现换成了TimSortArrays.sort()有比较多的重载方法，而这些重载方法实现的具体细节都是DualPivotQuicksort.sort(不同参数重载方法可 阅读全文

摘要： 一，直接插入排序 总体思路：位于表中后面的元素依次与表中前面的元素比较，若比之小，则还需继续和更前面的元素比较，直至遇到一个比它大的元素或者比较到第一个元素(哨兵)了。 ①先将第一个元素视为有序，第二个元素与第一个元素比较，若比第一个元素小，则插入到第一个元素之前。第三个元素依次与第二个元素、第一个 阅读全文