谢谢各位不吝指教！UserYuH的算法简单明了，很容易让人接受，不足之处是使用的辅助空间较大，也许我只需要10或20个数，程序却非得另开一个100个元素的数组，有点太浪费了，另外，如果我需要的是20个任意大小但互不雷同的数怎么办？ 广陵绝唱的代码没看太懂（不好意思，我太菜了），num数组中的所有元素应该都等于200吧？if(num[n]==200)这条判断语句岂不是永恒成立？它到底起什么作用？还有，能麻烦你解释一下printf("%2d%c",num[n]=n,++i%5?' ':'\n');这条语句吗？再次感谢两位！

[ 本帖最后由 lrongh 于 2009-10-13 22:39 编辑 ]

哦，明白了，原理一样，都是在已知数组中做个标记，以防重复。printf里面还能写语句，又学了一招。

不知还有没有更好的办法能同时满足我提的三个要求？

这方法算快了，如觉得占用空间的话，可以用动态数组，随机完20个数就释放〔对于大点的程序这样做才有意义〕。对于任意大小的数是个自定义数据，自写入数组里，一样的方法随机取数。

明白了,非常感谢!真是个热心的人!

哪位兄弟能给个基数排序的C源码吗？内部排序就差它了。。。

哇，真的帅，终于看懂为是啥要另定义一数组了