返回信息流用qsort给一亿个数排序。测试排序时间。整数就行。 唉，我自己用链表做不出来，求大神给个完整的代码，谢谢。
发自「贵邮」
这是一条镜像帖。来源：北邮人论坛 / cpp / #91622同步于 2016/5/6
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖
求大神帮忙做一道题
whyware
2016/5/6镜像同步15 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
import time
def sort_and_timing(lst):
t1 = time.clock()
lst.sort()
t2 = time.clock()
print(t2-t1)
big_list = range(100000000)
sort_and_time(big_list)
不知道怎么分配这么大的空间，数组的话到百万级别就不行了
【 在 bixiaopeng 的大作中提到: 】
: 用链表？为啥还得要求用链表。。。数组的话stdlib有qsort
:
发自「贵邮」
【 在 whyware 的大作中提到: 】
: 不知道怎么分配这么大的空间，数组的话到百万级别就不行了
:
: 发自「贵邮」
啥语言啊，我用c写排序字符串二分查找，四五亿这个量级是可以的。java的话
设置xmx和xms大点，应该也还好吧，虽然可能load数据进来的慢点，这个没试过。
一亿个数肯定不能按照套路出牌了，一定要引入哈希。暖神，我说的对不对？
【 在 nuanyangyang 的大作中提到: 】
: [code=python]
: import time
: def sort_and_timing(lst):
: ...................
印象中STL中sort的源码实现是：根据排序的数量级别选择不同的排序方式，当数量级别过大的时候，先对排序的数进行分组，大概是1000个每组，然后组内排序，然后进行归并，额……不知道说的对不对哈
不知道。看你有多少内存了
【 在 FromSixToTen 的大作中提到: 】
: 一亿个数肯定不能按照套路出牌了，一定要引入哈希。暖神，我说的对不对？