今天看到一个奇怪的排序算法，求分析|程序设计 - 精英盒子

精英盒子 -> 程序设计 -> 今天看到一个奇怪的排序算法，求分析 [打印本页]

wangxiyu	2012-07-15 21:13
今天看到一个奇怪的排序算法，求分析 RT 假如我要读入n个数并对它进行排序，那我就开一个大数组，比如a。读到一个数比如i就把a【i】++ 最后把a里的数整理一下读取完了也就排序完了时间复杂度只和数组大小有关

幻の上帝	2012-07-16 17:06
基数排序么。

pdl	2012-07-16 17:53
幻の上帝:基数排序么。 (2012-07-16 17:06) 偷偷告诉你：百度贴吧那个是我。。。

jybox	2012-07-16 18:42
楼主说的不太对劲啊如果要保证a[ i]不会溢出，那么a的容量必须大于所有要排序的数据的值这样不是要浪费极其大量的空间么比如32位整数的取值范围是0-4294967295，那么a的容量必须大于这个值.....这可是4GiB多啊...

wangxiyu	2012-07-20 13:26
jybox:楼主说的不太对劲啊如果要保证a[ i]不会溢出，那么a的容量必须大于所有要排序的数据的值这样不是要浪费极其大量的空间么 ....... (2012-07-16 18:42) 我又没说范围是所有整数，还有这货的真名叫计数排序（让我找了好久）