冒泡排序是非常容易理解和實現(xiàn)，以從小到大排序舉例：

設數(shù)組長度為N。

1．比較相鄰的前后二個數(shù)據(jù)，如果前面數(shù)據(jù)大于后面的數(shù)據(jù)，就將二個數(shù)據(jù)交換。

2．這樣對數(shù)組的第0個數(shù)據(jù)到N-1個數(shù)據(jù)進行一次遍歷后，最大的一個數(shù)據(jù)就“沉”到數(shù)組第N-1個位置。

3．N=N-1，如果N不為0就重復前面二步，否則排序完成。

按照定義很容易寫出代碼：

下面對其進行優(yōu)化，設置一個標志，如果這一趟發(fā)生了交換，則為true，否則為false。明顯如果有一趟沒有發(fā)生交換，說明排序已經(jīng)完成。

再做進一步的優(yōu)化。如果有100個數(shù)的數(shù)組，僅前面10個無序，后面90個都已排好序且都大于前面10個數(shù)字，那么在第一趟遍歷后，最后發(fā)生交換的位置必定小于10，且這個位置之后的數(shù)據(jù)必定已經(jīng)有序了，記錄下這位置，第二次只要從數(shù)組頭部遍歷到這個位置就可以了。

冒泡排序畢竟是一種效率低下的排序方法，在數(shù)據(jù)規(guī)模很小時，可以采用。數(shù)據(jù)規(guī)模比較大時，最好用其它排序方法。