在下列排序算法中,适合记录个数很大,但待排序关键字位数很少的排序算法是()
举一反三
- 快速排序、归并排序、堆排序、基数排序中,适合记录个数很大,但待排序关键字位数很少的排序算法是 。
- 有一种简单的排序算法,叫做计数排序。这种排序算法对一个待排序的表进行排序, 并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同, 计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键字 比该记录的关键字小。假设针对某一个记录,统计出的计数值为 c,那么,这个记录在新的有序表中的合适的存放位置即为 c。 编写实现计数排序的算法
- 内部排序算法的稳定性是指( )。 A: 该排序算法不允许有相同的关键字记录 B: 该排序算法允许有相同的关键字记录 C: 平均时间为0(nlog2n)的排序方法 D: 以上都不对
- 内部排序算法的稳定性是指( )。 A: 平均时间为0(n log n)的排序方法 B: 该排序算法允许有相同的关键字记录 C: 该排序算法不允许有相同的关键字记录 D: ABC都不对
- 某内部排序算法的稳定性是指( )。 A: 该排序算法不允许有相同的关键字记录 B: 其他都不对 C: 该排序算法允许有相同的关键字记录 D: 平均时间为0(n log n)的排序方法