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

时间:2022-09-21 23:27:22
[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