可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题

不懂原理原理的赶紧去找你的 ?！源码地址

//把大得换到最后（也可把小的换到最前） //把大得换到最后（也可把小的换到最前） //复制回原数组，这样原数组这段就是有序嘚了 //array是待调整的堆数组i是待调整的数组元素的位置，nlength是数组的长度 //本函数功能是：根据数组array构建大根堆 //子结点的位置=2*（父结点位置）+1 //得箌子结点中较大的结点 //如果较大的子结点大于父结点那么把较大的子结点往上移动替换它的父结点 //子结点的位置=2*（父结点位置）+1 //得到子結点中较大的结点 //调整序列的前半部分元素，调整完之后第一个元素是序列的最大的元素 //放入元素这里注意数组长度要大于length+1 //删除堆元素（堆只能删除根元素） //根结点与最后一个结点交换 //从最后一个元素开始对序列进行调整，不断的缩小调整的范围直到第一个元素 //把第一个え素和当前的最后一个元素交换 //保证当前的最后一个位置的元素都是在现在的这个序列之中最大的 //不断缩小调整heap的范围，每一次调整完畢保证第一个元素是当前序列的最大值 // input为输入数组output为输出数组，length表示数组长度k表示有所输入数字都介于0到k之间 //检查每个输入元素，如果一个输入元素的值为input[i],那么c[input[i]]的值加1此操作完成后，c[i]中存放了值为i的元素的个数 // 通过在c中记录计数和c[i]中存放的是小于等于i元素的数字个數

//找到num的从低到高的第pos位的数据
 
 
 

 桶排序是另外一种以O(n)或者接近O(n)的复杂度排序的算法.

 它假设输入的待排序元素是等可能的落在等间隔的值区間内.一
 个长度为N的数组使用桶排序, 需要长度为N的辅助数组. 等间
 隔的区间称为桶, 每个桶内落在该区间的元素. 桶排序是基数
 算法的主要思想: 待排序数组A[1...n]内的元素是随机分布在
 [0,1)区间内的的浮点数.辅助排序数组B[0....n-1]的每一个
 元素都连接一个链表.将A内每个元素乘以N(数组规模)取底,并以
 此为索引插入(插入排序)数组B的对应位置的连表中. 最后将所
 有的链表依次连接起来就是排序结果.
 
 这个过程可以简单的分步如下:
 
 设置一个定量的数组當作空桶子。
 寻访序列并且把项目一个一个放到对应的桶子去。
 对每个不是空的桶子进行排序
 从不是空的桶子里把项目再放回原来的序列中。

排序是编程中常常遇到的问题面试几乎都会碰到，懂得其中的原理并能编写出代码是必须的。探索原理不但可以提高编程技能还可以培养一种编程思想 AND SO ON！

可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题