n_fly的博客

以下体会不知大家可曾感同身受: 1、十大排序算法，感觉理解了，却写不下来。 2、一个一个写下来，没什么问题，但是一口气，写完十大排序算法，却困难重重，错误百出。 3、哪怕当时写下来了，过了一段时间却忘了。 今天我之所以要写这篇文章，是因为上述问题，我都曾体会过。而且曾经一度怀疑人生。但是今天我克服上述问题。这不是因为我IQ提高或者记忆力加强的缘故。而是因为我调整学习的策略。在前行的途中，我...

原创链接:https://www.cnblogs.com/chengxiao/p/6129630.html 预备知识 堆排序 　　堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆 　　堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶...