冒泡排序、選擇排序和插入排序的區別

這三種排序的時間級別：算法 　　冒泡排序：比較 （N-1)+(N-2)+...+2+1 = N*(N-1)/2=N2/2數組 　　　　　　　交換  0——N2/2 = N2/4優化 　　　　　　　總時間 3/4*N2 spa 　　選擇排序：比較 （N-1)+(N-2)+...+2+1 = N*(N-1)/2=N2/2blog 　　　　　　　交換  0——3*（N-1）=3*（N-1）/2=3/2*

>>阅读原文<<