2018年8月30日
堆排序详解
摘要： 思想：堆排序是一种将a[1...n]看成一棵树，利用完全二叉树中双亲结点和孩子结点的关系，在当前无序区中选择关键字最大或者最小的元素。 堆排序分为： 大根堆：a[i]>=a[2*i]、a[i]>=[2*i+1] 小根堆：a[i]<=a[2*i]、a[i]<=a[2*i+1] 如下图：大根堆[20,1 阅读全文
posted @ 2018-08-30 11:15 ybf&yyj 阅读(547) 评论(0) 推荐(0)