擅长:python、mysql、java
<p>实际上,堆排序是一种半排序算法。主要思想是每个父级都应该小于或等于其子级(最小堆排序)。
所以我们知道第一个元素是最小的。当我们弹出堆的第一个元素时,下一个最小的元素将取代它。<br/>
如需了解更多信息,请参阅以下链接:<br/></p>
<p><a href="https://www.studytonight.com/data-structures/heap-sort" rel="nofollow noreferrer">heap sort</a>
<br/>
<a href="https://en.wikipedia.org/wiki/Heapsort" rel="nofollow noreferrer">wikipedia</a></p>