各类排序算法的比较

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（

>>阅读原文<<