惯用排序算法小结

常用排序算法小结

离开课堂后，排序算法写的比较少了，当有排序的要求时，一般用的比较多的是直接采用Arrays.sort以及Collections.sort结合比较器来实现。

Arrays工具类包含了对各种类型数组的排序，以下是Arrays中包括的sort方法：


以下是Collections中的sort方法，该sort方法中结合了Arrays.sort来实现的。

一个抽象类BsseSort中包含了排序用到的一些公共操作，比如比较等。


冒泡排序


堆排序


下面是几个算法的一些比较。