.....

达人讲解下~

排序主要分为比较排序和非比较排序~~~

其中比较排序最好的时间复杂度是O(nLog(n))，例如一些递归的排序算法
但是非比较排序可以达到O(n)，例如Count排序算法~

应该是让你写快速排序法。软件技术基础里有的

Quote:

引用第2楼心河于2006-11-17 10:55发表的:
应该是让你写快速排序法。软件技术基础里有的

如果要说最快的~~不考虑其他一些限制因素~~
最快的就是非比较排序中的了O(n)的了~

Quote:

引用第0楼kenneygf于2006-11-17 10:34发表的哪种排序算法最快，请用伪代码写出流程，并求出复杂度...:
.....

达人讲解下~

这个要根据不同的实际情况进行讨论分析。
比如：排序数量大小，排序的数据类型（数组/链表），内存允许开销，待排序数据是否基本有序或其他特征等多种情况，其实在好点的书上面应该都有讲，不过目前可能也就taocp(3)讲的比较好了，其他的书都可以忽略了

排序算法..没有通用的最快。.只能说在满足一定条件下的最快.....