氣泡排序（bubble sort），是一種電腦科學領域的較簡單的排序演算法。它重複地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果順序（如從大到小、首字母從z到a）錯誤就把他們交換過來。走訪元素的工作是重複地進行直到沒有相鄰元素需要交換，也就是說該元素列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端（公升序或降序排列），就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣，故名「氣泡排序」。比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。
對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
針對所有的元素重複以上的步驟，除了最後乙個。
持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。
資料結構與演算法 python排序演算法 氣泡排序
排序演算法 英語 sorting algorithm 是一種能將一串資料依照特定順序進行排列的一種演算法。排序演算法的穩定性 穩定排序演算法會讓原本有相等鍵值的紀錄維持相對次序。也就是如果乙個排序演算法是穩定的，當有兩個相等鍵值的紀錄r和s，且在原本的列表中r出現在s之前，在排序過的列表中r也將會是...
資料結構與演算法之排序演算法 氣泡排序
2016年10月18日15 34 24 by piaxiaohui 氣泡排序 是一種交換排序，它的基本思想是 兩兩比較相鄰記錄的關鍵字，如果反序則交換，直到沒有反序的記錄為止。氣泡排序的由來，就有些類似於水中的bubble，比較輕的bubble始終在水的底層，而較輕的bubble在水的上層 較輕的b...
資料結構與演算法之氣泡排序
一 氣泡排序的定義及其理解 氣泡排序是一種交換排序，它的基本思路是 兩兩比較相鄰記錄的關鍵字，如果反序則交換，直到沒有反序的記錄為止。氣泡排序其實很容易理解，顧名思義，我們會想到氣泡。就像水底下的魚兒嘴巴裡吐出的氣泡，越鄰近水平面上的氣泡是越大的。那如何用氣泡排序的方法對大小不一的氣泡進行排序呢？氣...