堆排序
利用堆这种数据结构设计的一种排序算法。
堆是一个近似完全二叉 树的结构,并同时满足堆的性质:子节点的键值或索引总是小于 (或大于)它的父节点。对于大(小)顶堆而言,堆顶元素的权值 大(小)。
堆排序是一个非常稳定的算法,对于堆排序而言,数 据的初始顺序对它的复杂度并没有影响。
原理:将待排序的数组建堆,然后不断的将堆顶元素与数组中的 后一个元素交换位置,就实现了按照大或小的排序。 代码实现如下:
整个代码实现过程中,用赋值操作代替了交换操作,这也是对代码 的一个优化。
上一篇:Java中的各种数据结构和算法的比较
下一篇:java中的排序算法——基数排序