排序算法(一):冒泡排序

冒泡排序是一種通過交換元素位置實現的穩定排序方式,其特點是每一輪排序後,都會在首端或尾端產生一個已排序元素,就像水泡不斷上浮一樣,通過多次排序,最終所有元素變得有序。 算法過程 以遞增排序爲例,初始集合即爲待排序集合,已排序集合初始爲空 從待排序集合中第一個元素開始向後遍歷集合中元素,比較與下一個元素值的大小,大於下一個元素值則交換兩個元素位置,直到待排序集合最後一個元素; 標記待排序集合最後一個
相關文章
相關標籤/搜索