c qsort 与 stl 各种排序简单比较

对比qsort 和stl的各种排序  对一百万数据排序 取前一百 时间性能简单对比

源码:github

name 说明 时间
qsort c 快速排序 0.372064 
sort stl 标准排序 0.468207
stable_sort sort 稳定排序 0.614610 
nth_element 只得到排第100的数值 0.024052
partial_sort 排序取前100 0.052593

 

posted @ 2012-04-16 19:26  wangkangluo1  阅读(561)  评论(0编辑  收藏  举报