排序算法之冒泡排序、選擇排序(Python實現)

1、冒泡排序 冒泡排序的原理是:從第一個元素開始,依次和相鄰的元素進行比較,若是大小順序有誤,則交換順序後再和下一個元素比較,如同氣泡慢慢從水底升到水面,這樣最後一個元素就會是最大(最小)的,這樣就完成的第一輪比較,接下來再進行下一輪,下一輪時,也從第一個元素開始,依次比較,此次只用比較到最後一個元素的前一個元素,由於前面已經確認了最後一個元素是最大(最小)的。再進行下一輪,一直循環,這樣每經歷一
相關文章
相關標籤/搜索