2018年5月30号(堆排序)

  昨天写了一下自己有关小顶堆的感受;

  今天主要写一下堆排序,堆排序虽然速度很快但是代码有点长,所以我们发明了优先队列;

初学者可以将整个代码打出来进行练习;

  今天主要是思路,不发代码;

    建一个最小堆

    将一些数输入进去,如果不知道如何push,可以看下我的:博客

    完成插入之后,就进行弹出首位元素,这个数应该是这个堆的最小值(这应该不用证明)

  将数字保存后就将其弹出(pop)弹出之后或形成两个堆;这时就要将两个堆合并起来,可

  以看我上面红色的博客。

    将这些数输出之后就是一列从大到小的顺序这就是堆排序;

    今天就就讲到这里吧(送上两张动态图)!

    堆排序堆排序

Keep on going never give up.   勇往直前, 决不放弃!
原文地址:https://www.cnblogs.com/zssmg/p/9114081.html