赵括

导航

2015年5月26日 #

堆排序(c++第一次尝试)

摘要: 对排序的实现思路有两种第一种:1.构建最小堆。2.将最小堆的堆顶元素取出放到辅助数组的0号下标。3.重新调整成最小堆(向上调整) 4.重复2-3第二种:1.构建最大堆。2.将堆顶元素(0号)与最后一个元素调换位置。3.最后一个元素不变,剩下的数据调整成最大堆。 4.重复2-3。这里用的是第二种方式。... 阅读全文

posted @ 2015-05-26 23:29 赵括 阅读(617) 评论(0) 推荐(0)