冒泡排序是什麼原理
- 影視
- 關注:2.18W次
冒泡排序(Bubble Sort),是一種計算機科學領域的較簡單的排序算法。下面就來介紹一下它的原理。
1、比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
2、對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。
3、針對所有的元素重複以上的步驟,除了最後一個。
4、持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。
關於冒泡排序是什麼原理的相關內容就介紹到這裏了。
- 文章版權屬於文章作者所有,轉載請註明 https://shbkb.com/zh-hant/ys/134q64.html