result.txt

各种内部排序算法的实现和比较

各种排序用时比较:
各种排序均从a.txt~j.txt读取数据进行排序,时间取平均值.

直接插入排序:  6.246875 s

折半插入排序:  5.504687 s

2-路插入排序:  5.490625 s

表插入排序:    7.290625 s

希尔排序:      0.121875 s

冒泡排序:     24.551563 s

快速排序:      0.021875 s

简单选择排序:  7.487500 s

堆排序:        0.023438 s

归并排序:      6.653125 s

基数排序:      0.012500 s