返回信息流假如有20个整数，最高效的排序方法是哪种？
考虑函数调用时的时间消耗
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #87550同步于 2015/8/3
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
如何最高效地排序20个整数？
acde
2015/8/3镜像同步44 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
这些排序算法是nlogn，因为本身待排的数据很少，复杂度很低，会不会函数调用的时间消耗比排序本身耗时多？
【 在 jzhsun01 的大作中提到: 】
: 快排，堆排，归并时间复杂度不都是nlogn么，小量数据的情况下这三者没啥差别。。。何况只有十个。。。
这个就看你的语言了吧，C++效率肯定会比java快点，但是怎么说呢，就算JVM自己处理的速度会慢点，对于这个小量数据排序而言，撑死也就差个几十上百毫秒的，楼主对这个时间要求有那么高么？如果真在意这个时间差值，做OJ可以试试，上面能反应时间。我也是渣，请轻喷。。。
【 在 acde 的大作中提到: 】
: 这些排序算法是nlogn，因为本身待排的数据很少，复杂度很低，会不会函数调用的时间消耗比排序本身耗时多？
用眼睛看
【 在 jzhsun01 的大作中提到: 】
: 这个就看你的语言了吧，C++效率肯定会比java快点，但是怎么说呢，就算JVM自己处理的速度会慢点，对于这个小量数据排序而言，撑死也就差个几十上百毫秒的，楼主对这个时间要求有那么高么？如果真在意这个时
: .........
发自「贵邮」