zoukankan      html  css  js  c++  java
  • 2018年5月30号(堆排序)

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

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

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

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

        建一个最小堆

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

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

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

      以看我上面红色的博客。

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

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

        堆排序堆排序

    Keep on going never give up.   勇往直前, 决不放弃!
  • 相关阅读:
    第四周作业
    第四周上机作业
    java第十周上机练习
    java第九周上机练习
    第八周作业
    java第八周上机练习
    java第七周作业
    java第七周上机练习
    java第六周作业
    java上机练习 4.9
  • 原文地址:https://www.cnblogs.com/zssmg/p/9114081.html
Copyright © 2011-2022 走看看