1) twicegraded insertional sorting
二次分档插入排序
2) binary insertion sorting
二分法插入排序
3) insertion sort
插入排序[分类]
4) insertion sort
插入排序
1.
Sorting is very important in programming,and there are many methods,such as bubble sort, selection sort, insertion sort,etc.
排序是程序设计中非常重要的内容,其方法有很多,常用的有三种:冒泡排序、选择排序和插入排序。
2.
selection sort, insertion sort) are improved and these algorithm complexities are analyzed.
本文对三种简单排序方法———冒泡排序、选择排序、插入排序分别进行了改进 ,进行了相应的算法复杂度分析 ,并编出程序上机实验 ,对改进的算法与原算法所运行的时间进行了比
3.
Combining insertion sort,quick sort and merge sort,a new sort algorithm called combination sort is proposed.
当元素个数n≤c1,(c1为某一依赖于机器和语言环境的常数)时,简单插入排序的性能最佳;当c1≤n≤c2时(c2为某一依赖于机器和语言环境的常数),快速排序的性能最佳;当n>c2时,归并排序的性能最佳。
5) grading sorting
分档排序
1.
Based on the analysis of the deficiencies of "Wang Xiang yang twice grading sorting", an algorithm of equal probability grading function is proposed.
分析了“王向阳二次分档排序”的不足 给出了等概分档映射算法 ,对已知分布函数的n个任意数据 ,仅需遍历计算一次 ,就可以分为m档 ,实现档之间有序化 (档内仍无序 ) 令m≥n ,可以使得每档数据量期望值不大于 1,待排序序列已经接近有序化了 ,只需用很少的时耗即可完成档内排序 ,从而建立一个有序且等概分档的查找表 在此基础上 ,提出了分档定位查找算法 ,其优势是 :①对于待查找的某个数 ,不需要进行“比较” ,而只要进行“计算” ,就可以直接在该查找表中确定一个数据“档”作为查找目标 ;②可以在该“档”范围内使用折半查找等高效查找 ;③适用于任意数据且数据量很大的查找表 ;④在避免了全程查找的同时也避免了“冲突”现
6) twice grading
二次分"档"
1.
A paper titled “a new sorting method by twice grading and linking” has been published.
对这种新的排序算法进行了深入研究 ,指出了原文中的几点错误 ,并就随机无符号整数序列和随机无符号实数序列两种情况 ,分别给出了二次分“档”过程的理论分析 ,证明这种新的排序算法不适用于随机无符号实数序列 。
补充资料：二分──识二分
【二分──识二分】
﹝出摄大乘论释﹞
论云：于六识中，一分成相，一分成见，故名识二分。
［一、相分］，谓于眼等六识，各各变异，成色等种种诸相，是名相分。（六识者，眼识、耳识、鼻识、舌识、身识、意识也。）
［二、见分］，谓眼等六识，各能了别诸尘境界，是名见分。
﹝出摄大乘论释﹞
论云：于六识中，一分成相，一分成见，故名识二分。
［一、相分］，谓于眼等六识，各各变异，成色等种种诸相，是名相分。（六识者，眼识、耳识、鼻识、舌识、身识、意识也。）
［二、见分］，谓眼等六识，各能了别诸尘境界，是名见分。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条