计数排序
【词语拼音】jì shù pái xù
【词语繁体】計數排序
【词语结构】ABCD式词语
【词语字数】四字词语
【网络解释】
计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。 当然这是一种牺牲空间换取时间的做法，而且当O(k)>O(n*log(n))的时候其效率反而不如基于比较的排序（基于比较的排序的时间复杂度在理论上的下限是O(n*log(n)), 如归并排序，堆排序）
基数排序数字排序排序程序计数器序数函数程序设计排数内排序外排序堆排序计数数计序参数序数词计数率计数数计算扑克排序植被排序选择排序排序学习直接排序算法排序排序算法并行排序快速排序插入排序顺序程序设计冒泡排序希尔排序拓扑排序音序排列稳定排序排序问题归并排序活动排序排序检验合并排序事件排序交换排序排烟数排列数序贯设计会计程序序贯估计审计程序设计程序程序设计计数称计数器统计数计数秤极限序数计数管倒计数逆计数暗计数程序参数原子序数递归序数序数效用顺序数字初始序数数控程序计数值数据计时计数器数显计数器天数计数器排版设计编排设计计量插排二分法排序外排序算法冒泡法排序排序不等式选择法排序冒泡排序法希尔排序法鸡尾酒排序插入排序法快速排序法个人排序法排序二叉树排放系数排涝模数排聚系数排挤系数排毒系数超数排卵数字排列排污系数排水系数次序统计量计算机程序程序设计师程序员计划微程序设计