各類排序算法的比較

1.時間複雜度 直接插入排序法：平均狀況是O（n^2），最好狀況是O（n），最壞狀況是 O（n^2），輔助空間是O（1） 冒泡排序法：平均狀況O（n^2），最好的狀況是O（n），最壞的狀況是 O（n^2），輔助空間是O（1） 希爾排序法：平均狀況是O（nlog2 n）~O（n^2），最好的狀況是 O（n1.3），最壞的狀況是O（n2），輔助空間是O（1）。 快速排序法：平均狀況，最好的狀況都是O（

>>阅读原文<<