kuadoh96

摘要： 引言 在学习堆排序前，需要简要了解选择排序的原理。因为堆排序的本质是一种使用了特殊数据结构的选择排序。 选择排序的伪代码如下： 在 循环里面的每一次寻找最小元的过程都是 的时间复杂度，所以选择排序算法的时间复杂度是 的。所以针对找到最小元的操作，将它进行简化就可以有效地减小时间复杂度。 堆排序的思想 阅读全文