40
              /    \
            27      28
           /  \    /  \
          12  15  50   7

第一步:将40和27比较,不需要交换位置。

                27
              /    \
            40      28
           /  \    /  \
          12  15  50   7

第二步:将27和12比较,需要交换位置。

                12
              /    \
            40      28
           /  \    /  \
         27   15  50   7

第三步:将12和7比较,不需要交换位置。

                12
              /    \
            40      28
           /  \    /  \
         27   15  50   7

第四步:将15和7比较,需要交换位置。

                12
              /    \
            40      28
           /  \    /  \
         27    7  50  15

第五步:将12和7比较,需要交换位置。

                 7
              /     \
            40       28
           /  \     /  \
         27   12  50  15

第六步:将7和27比较,不需要交换位置。

                 7
              /     \
            27       28
           /  \     /  \
         40   12  50  15

第七步:将7和40比较,不需要交换位置。

                 7
              /     \
            27       28
           /  \     /  \
         40   12  50  15

第八步:将12和7比较,需要交换位置。

                 7
              /     \
            27       28
           /  \     /  \
         40   15  50  12

第九步:将7和40比较,不需要交换位置。

                 7
              /     \
            27       28
           /  \     /  \
         40   15  50  12

第十步:将7和15比较,不需要交换位置。

                 7
              /     \
            27       28
           /  \     /  \
         40   15  50  12

第十一步:将12和7比较,需要交换位置。

                 7
              /     \
            27       28
           /  \     /  \
         40   12  50  15

第十二步:堆已经建立完成,最终结果为:

                 7
              /     \
            27       28
           /  \     /  \
         40   12  50  15
``

原文地址: https://www.cveoy.top/t/topic/hslk 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录