摘要：
计数排序的核心思想就是将需要排序的数组的元素转为下标，在辅助空间数组（辅助空间数组的初始都是0）中找到对应元素的下标位置，将该位置的元素++，扫描下标，将对应不为0的下标记录赋值给原数组，然后对应下标元素-- 图例分析： 具体代码： #include<stdio.h> void countSort( 阅读全文
摘要：
二叉堆是近似的完全二叉树 二叉堆的特点是： （1）父节点永远大于等于（或者小于等于）子节点 （2）每个结点的左子树和右子树又是一个二叉堆（递归） 进行堆排序需要的操作： （1）堆化：反向调整使每个子叶都是大顶堆或者小顶堆 （2）按序输出元素：把堆顶的最末元素对调，然后调整堆顶元素 完整代码： #in 阅读全文