摘要： 堆排序的基本思想(小顶堆) 1) 先将初始排列关键字序列(R1,R2...,Rn-1,Rn)构成小顶堆，此堆为初始的无序区.(这里是从最后一个非叶结点向前进行赛选) 2)将堆顶元素R1与最后一个元素Rn交换，此时得到新的无序区(R1,R2...,Rn-1)和新的有序区(Rn)，并且Rn小于无序区所有 阅读全文