冒泡排序是計算機科學領域簡單的排序算法,是壹種應用廣泛的基本排序算法,屬於交換排序。冒泡排序是簡單通用的排序方法,是在壹系列數中對相鄰兩個數依次進行比較和調整,讓較大的數下沈(上浮)、讓較小的數上浮(下沈)的壹種排序技術,就像氣泡壹樣,於是將這種排序算法形象地稱為冒泡排序。
冒泡排序的基本思想是在待排序的壹組數中,將相鄰的兩個數進行比較,若前面的數比後面的數大就交換兩數,否則不交換;如此下去,直至最終完成排序。