常见排序之堆排序

文章目录 前言 堆的定义 上浮 下沉 堆排序 堆的构造 下沉排序 复杂度分析 参考资料 前言 排序算法的成本模型计算的是比较和交换的次数。less()方法对元素进行比较，exch()方法将元素交换位置。 private static boolean less(Comparable v, Comparable w) { return (v.compareTo(w) < 0); } priva

>>阅读原文<<