各种排序算法的理论和实验时间代价基本概念总结

通过实验数据，可以看出O（nLogn）的几种排序算法的确比O（n×n）的算法要快很多，尤其在数据规模比较大的时候。
    改进的冒泡排序跟原来的冒泡效率差不多，只是在正序时时间代价几乎为0。
    快速排序的确是最快的。比同级的归并排序和堆排序都要快很多，比其它排序也要快，包括基数排序在内，尤其是数组规模较大时更为明显。因此快速排序在实践中应用十分广泛。
    对于基数排序，当基数r逐渐增大，时间代价也逐渐减小。