果然逆天，处理一亿条int32数据排序，需要耗时32秒

最新推荐文章于 2021-05-20 09:05:12 发布

weixin_30633949

最新推荐文章于 2021-05-20 09:05:12 发布

阅读量155

点赞数

CC 4.0 BY-SA版权

文章标签：数据库

原文链接：http://www.cnblogs.com/dpblue/p/3921846.html

本文记录了使用快速排序算法处理不同规模数据集的时间消耗，并展示排序前后对比。通过一系列实验，从10个元素到1亿个元素的数据集，观察并记录了排序所用的时间。

[root@localhost contest]# ./test
hehe:10
----------------------------------------before quick sort--------------
----------------------------------------after quick sort-----------------
ok
count:2  Used Time:0.000190
hehe:100
----------------------------------------before quick sort--------------
----------------------------------------after quick sort-----------------
ok
count:4  Used Time:0.000053
hehe:1000
----------------------------------------before quick sort--------------
----------------------------------------after quick sort-----------------
ok
count:6  Used Time:0.000569
hehe:10000
----------------------------------------before quick sort--------------
----------------------------------------after quick sort-----------------
ok
count:8  Used Time:0.003498
hehe:100000
----------------------------------------before quick sort--------------
----------------------------------------after quick sort-----------------
ok
count:10  Used Time:0.044151
hehe:1000000
----------------------------------------before quick sort--------------
----------------------------------------after quick sort-----------------
ok
count:12  Used Time:0.236078
hehe:10000000
----------------------------------------before quick sort--------------
----------------------------------------after quick sort-----------------
ok
count:14  Used Time:2.799460
hehe:100000000
----------------------------------------before quick sort--------------
----------------------------------------after quick sort-----------------
ok
count:16  Used Time:32.029633