几种排序算法运行时间比较

最近无聊，把各种排序算法在Linux下用C实现了，并记录其运行时间如下：

对10M个无符号随机整数进行排序，各种算法的时间如下：

qsort：（C标准库自带函数）
    real    0m5.901s
    user    0m5.548s
    sys        0m0.300s
    
merge_sort:
    real    0m5.757s
    user    0m5.328s
    sys        0m0.396s
    
heap_sort:
    real    0m10.299s
    user    0m9.932s
    sys        0m0.263s
    
quick_sort:
    real    0m5.399s
    user    0m5.059s
    sys        0m0.299s
    
radix_sort:（使用计数排序的基数排序）
    real    0m4.383s
    user    0m4.007s
    sys        0m0.330s
    
可见，性能最好的当然还是线性的基数排序，

三种O(n*lgn)算法中，快排是最快的，归并跟它差不多，但是堆排要慢一倍左右。

选择、插入、冒泡这三种平方复杂度算法均跑了几分钟都没有跑完。。。