排序算法之python堆排序

堆排序 介绍：     堆排序也是一种选择排序。我的以为是简单选择排序的优化，借助于二叉树这种数据结构，每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到所有排序结束为止。跟简单选择排序不一样的是堆排序的待排序列是利用二叉树这种数据结构存储的。相比之下是更优化的。python 思想： 首先，要介绍一下堆。堆是一课顺序存储的彻底二叉树。有大根堆和小根堆。若每一个结点的的ke

>>阅读原文<<