PS:大小堆都只是父子之间的大小关系,兄弟之间是没有大小关系的
所以下面让我们看看如何对堆进行排序。...,但是我们为了在插入新数据后能够继续保持堆的形态,我们通常在插入一个新数据后采用向上调整算法来实现。...12的祖先的大小关系
在换的过程中不会打乱除了祖先外的结点和祖先结点的大小关系吗?...我们直接在数组上建立了堆,那我们就可以接着通过选数,把数组进行排序,从而完成堆排序
那么问题又来了:如果我要排升序,我们应该建大堆还是小堆呐?...让我们想一想,如果要排升序,如果我们建立的是小堆的话,我们的确可以轻松的选出最小的数,但是如果我们在选次小的数的时候,就不得不破坏整个堆的结构,父子关系全乱了(和堆的插入和删除那里一样),这样下来重新建堆的话就是