7種常見排序(冒泡、選擇、插入、堆、希爾、歸併、快排)

1、冒泡排序     時間複雜度:o(n^2)     空間複雜度:o(1)    穩定排序算法 算法:(從前日後)shell      1.  比較相鄰的兩個元素,若第一個比第二個大就交換他們數組      2.  從第一對比較到最後一對,最後會產生一個最大值函數      3.  針對除了最後一個元素在進行相同的操做ui      4.  持續上面的步驟,比較次數會愈來愈少,直到沒有數據須要比
相關文章
相關標籤/搜索