2020年2月12日
python算法-排序（二）
摘要： #堆排序#基本思想：1.将初始待排序数字列表(R1,R2,...,Rn)构建成大顶堆，此堆为初始的无序列表# 2.将堆顶元素R1与最后一个元素Rn交换，此时得到新的无序列表(R1,R2,...,Rn-1)和新的有序列表(Rn)# 3.由于交换后新的堆顶R1可能违反堆的性质，因此需要对当前无序列表(R 阅读全文
posted @ 2020-02-12 21:38 xhw19950606 阅读(144) 评论(0) 推荐(0)