这些排序算法都利用了字母表(Alphabet)的概念时间复杂度通常都是线性的(传统的通用排序算法最佳性能只能达到线性对数级别NlgN),但通常需要额外的空间
本文中,字母表就是给定一个字符集合的字典保存着字符和索引之间的唯一映射。
如ASCII字母表每个ASCII字符都有唯一的数值,且根据字符计算数值所需的时间通常是常数级别
下图是各类排序算法的性能比较:
1-1 各类字符串排序算法的性能
键索引计数法(key-indexed counting sort),是本文介绍的各类排序算法的基础该算法仅针对键范围已知的序列(键值需要大于等于0),效率高于通用排序算法其另一特点是,该算法是穩定的
由于是基于快速排序,所以算法是不稳定的
要求生成一个随机序列比如将1—100这100个整数随机排序,并将生成的序列保存进数组将该数组显示出来即可.
麻烦会的兄弟姐妹写下答案……有点急用…
然后取出来放到数组里面
差不多可以实现随即的了