knull

测试用例为两千万的int数组，使用随机数生成器生成整个数组的数值，测试结果为：堆排序14.8秒;qsort库函数6.4秒;归并排序4.4秒;快速排序版本1为2.7秒;快速排序版本2为2.7秒;二进制快速排序为4.8秒;基数排序为0.95秒，大比分领先于其他常见排序算法。附：测试代码如下（gcc -O3 test.c -o test.exe）#include <stdio.h>#include <stdlib.h>#include <time.h>#include <limits.h>#include <string.h>#includ Read More