排序

我们的排序算法模板适用于任何实现了 Comparable 接口的数据类型。遵守 Java 惯例的好处是很多你希望排序的数据都实现了 Comparable 接口。例如,Java 中封装数字的类型 Integer 和 Double, 以及 String 和其他许多高级数据类型 (如 File 和 URL) 都实现了 Comparable 接口。因此你可以直接用这些类型的数组作为参数调用我们的排序方法。

初级排序算法

归并排序

快速排序

优先队列

应用