堆排序算法

一、堆排序算法的基本特性 时间复杂度：O（n*lgn） 最坏：O（n*lgn） 空间复杂度：O（1） 不稳定。 堆排序是一种选择排序算法，与关键字的初始排列次序无关，即就是在最好，最坏，一般的情况下排序时间复杂度不变。对包含n个数的输入数组，平均时间为O（nlgn），最坏情况（已经排好序）也是是O（nlgn），最好情况（完全无序）也是O（nlgn）。由于不但时间复杂度少，而且空间复杂度也是最少的，

>>阅读原文<<