經典排序算法,冒泡排序,選擇排序,直接插入排序,希爾排序,快速排序,歸併排序,二分查找。原理及python實現。

1.冒泡排序 冒泡排序 1.比較相鄰的元素,若是第一個比第二個大(升序),就交換他們兩個 2.對每一對相鄰的元素作一樣的工做,從開始到結尾的最後一對 這步作完後,最後的元素會是最大的數 3.針對全部的元素重複以上的步驟,除了最後一個 4.持續每次對愈來愈少的元素重複上面的步驟,直到沒有任何一對數字須要比較 5.穩定性:數值相同的元素在排序中不交換位置爲穩定反之爲不穩定 6.最優複雜度:O(n)
相關文章
相關標籤/搜索