分配排序的基本思想:排序过程无须比较关键字,而是通过"分配"和"收集"过程来实现排序.它们的时间复杂度可达到线性阶:O(n)。 1、箱排序的基本思想 箱排序也称桶排序(Bucket Sort),其基本思想是:设置若干个箱子,依次扫描待排序的记录R[0],R[1],…,R[n-1],把关键字等于k的记录全都装入到第k个箱子里(分配)...
比方说:用桶排序对 [0, 30] 之间的数进行排序,那么需要 31 个桶,分配一次,收集一次,完成排序;那么基数排序则只需要 0 - 9 总共 10 个桶(即关键字为数字 0 - 9),依次进行个位和十位的分配和收集从而完成排序。 C 代码实现: // 基数排序//voidradix_sort(int*array,intlength){assert(array&&length>...
要保证基数排序是正确的,就必须保证除第一趟外各趟箱排序是稳定的。相应的类型说明及算法描述【参见教材】。 6、算法分析 若排序文件不是以数组R形式给出,而是以单链表形式给出(此时称为链式的基数排序),则可通过修改出队和人队函数使表示箱子的链队列无须分配结点空间,而使用原链表的结点空间。人队出队操作亦...
分配排序 前面所讨论的排序算法均是基于关键字之间的比较来实现的,而理论上已证明: 对于这样的排序,无论用何方法都至少要进行[lgn]次关键字的比较。由 Stirling公式可知lgn≈nlgn-1.44n+0(lgn),所以基于关键字比较的排序时间下界是O(nlgn)。但是,若不通过比较关键字来排序,则可能突破此下界。分配排序正是如此...
1).最高位优先MSD法:先对K0进行排序,按K0的不同值将记录序列分成若干个子序列之后,再对K1进行排序,按K1的不同值将子序列再分成若干个子序列,以此类推,直至最后对最次位关键字排序完成为止,然后将所有子序列收集在一起。 2).最低位优先LSD法:先对K(d-1)排序,即分组后再收集,然后对K(d-2)排序,分组后...
5. 一种改进型的网页排序算法 6. 一种新的按位块分段快速排序算法 7. 一种高效稳定的链接分析算法 8. 无链接文档排序算法研究 9. 波分复用全光网中的一种新的波长分配算法 10. OFDM系统中的一种新的比特功率分配算法 11. 一种4路插入排序算法 12. 基于时间链接分析的页面排序优化算法 13. ...
可重构网络中基于中心度与拓扑势排序的资源分配算法
一种基于多目标遗传算法的共享单车停放点分配方法 利用快速非支配排序将种群分为若干个等级,并计算种群拥挤度;S5,合并种群.本发明的有益效果是:本发明提出了基于多目标遗传算法的停放点分配系统,结合了遗传算法和回归算法,并加入了Hypervolume评价指标,讨论算法的改进性能,主要表现为收敛性和分布性,一定... 陈观林,施...
混流装配线任务分配与投产排序集成优化方法 本发明涉及一种混流装配线任务分配与投产排序集成优化方法,包括以下步骤:步骤1:建立平衡率与能耗多目标优化模型;步骤2:基于元胞自动机与局部搜索方法设计多目标遗传算法;步骤3:采用所述步骤2中的多目标遗传算法对所述步骤1中的多目标优化模型进行求解,获得... 徐立云,张北...
根据 目标威胁矩阵 , 以最 大程度 地保 存 自己为 目标 , 建 立了 目标分配的算法。 以一个算例, 利用建立的算法模型对某常见的飞机进行了计算, 给 出了结果, 最后讨论 了该算法的意义和不足, 指出 了下一步的工作 。 关键词 :空战;威胁排序;目标分配;火力控制;多目标攻击 中图分类号 :V271. 4;T...