2020年11月26日
数组排序-堆排序(Heap Sort)
摘要： 概念： 堆排序是指堆积树(二叉树)这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值。 即： A[PARENT[i]] >= A[i]。在数组的非降序排序中，需要使用的就是 阅读全文
posted @ 2020-11-26 17:18 End_Unripe 阅读(870) 评论(0) 推荐(0)