竟然如此简单的O(n)的排序算法
noip吧
全部回复
仅看楼主
level 8
dugucloud 楼主
看NOI导刊九月数组下标的妙用!那个小学生排序太狠了!
2010年10月23日 09点10分 1
level 13
灰天飞雁
......
计数？
2010年10月23日 09点10分 2
level 11
lsyqxylsy
无导刊的路过...
2010年10月23日 09点10分 3
level 5
Lemon_Workshop
桶排？
2010年10月23日 09点10分 4
level 8
dugucloud 楼主
输出只要根据s下标由小到大依次打印即可。
2010年10月23日 10点10分 6
level 9
杰物
貌似是鸽巢
2010年10月23日 10点10分 7
level 11
lsyqxylsy
不是计数么...
2010年10月23日 10点10分 8
level 14
goutou1994
这个，，，，神奇么
2010年10月23日 10点10分 9
level 11
lsyqxylsy
不神奇...局限性非常大...
2010年10月23日 10点10分 10
level 8
dugucloud 楼主
神奇在于没有比较!
2010年10月23日 10点10分 11
level 6
火苏伊3
这个不就是桶排吗。。。
2010年10月23日 10点10分 12
level 6
songshf123
这就是计数排序 或桶排
如果给a[i]<=10^1000 这个算法行么 ？？
2010年10月23日 10点10分 13
level 4
僧修敏0I3
那就是计数排序好不，它的局限性就是数值不能较大。
等你真的用了它就知道并没有你想象的神奇。
2010年10月23日 10点10分 14
level 9
Climber_2007
回复：7楼
+1
显然就是抽屉原理 = =
2010年10月23日 10点10分 15
level 5
Lemon_Workshop
其实，快排的优势在于代码可以直接在demo\text\里找到……
2010年10月23日 11点10分 16
level 9
豬乃の看著倒
这不是我自己想出来的方法么？原来还有名称。。。[瀑布汗~]
只不过我是不用inc的，数组就设boolean，读一个标一个。。。
2010年10月23日 11点10分 17
level 8
whisky67
桶排而已。。
量子计算机一出。什么快排啊哈希啊希尔啊都是浮云……
好吧哈希和快排希尔神马的不是一类的
2010年10月23日 12点10分 19
level 7
狂隼海东青
我第一次看到也觉得厉害。 因为这个排序可以不用堆不用双队列完美解决合并果子。
可是局限性太大。
2010年10月23日 12点10分 20
level 9
葉鵼菻
Lz火星人、= =
2010年10月23日 12点10分 21
1 2 3 尾页