2019年8月6日
堆排序
摘要： 1 基本思想 1）初始化堆：将数列a[1...n]构造成最大堆。 2）交换数据：将a[1]和a[n]交换，使a[n]是a[1...n]中的最大值；然后将a[1...n-1]重新调整为最大堆。 接着，将a[1]和a[n-1]交换，使a[n-1]是a[1...n-1]中的最大值；然后将a[1...n-2 阅读全文
posted @ 2019-08-06 20:40 糖醋小瓶子 阅读(148) 评论(0) 推荐(0) 编辑