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 |
完
对比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 |
完