冒泡排序。它的主要排序思想就是重復交換相鄰的兩個反序元素。我們用從小到大排列整數來說明這個過程：

第一輪首先處理第1個數和第2個數，使這兩個數從小到大排列，然后在前次處理后的基礎上處理第2個數和第3個數使其從小到大排列，以此類推，直到處理完第n-1個和第n個數，這樣第一輪處理結束。

這時最后一個數（第n個元素）必定就是所有數中的最大數。

重復上面的過程進行第二輪處理，首先處理第1個數和第2個數，使這兩個數從小到大排列，然后在前次處理后的基礎上處理第2個數和第3個數使其從小到大排列，以此類推，直到處理完第n-2個和第n-1個數，第二輪處理結束。

這樣第n-1個數必定是所有數中的第二大數。

以此類推，進行第三輪第四輪，直到第n-1輪，所有數就都排序好了。

為了更好的理解上面的排序過程，我們用一個簡單的例子來分析一下其排序過程。假定有一組待排序整數：4，8，5，2   現在我們要把這4個數按升序排列。

第一輪處理：(處理了3次)

處理第一個數和第二個數即4和8后的結果為：4，8，5，2

處理第二個數和第三個數即8和5后的結果為：4，5，8，2

處理第三個數和第四個數即8和2后的結果為：4，5，2，8

這時，可以看到第一輪處理完后最大數8已經排到最后了。

然后進行第二輪處理：(處理了2次)

處理第一個數和第二個數即4和5后的結果為：4，5，2，8

處理第二個數和第三個數即5和2后的結果為：4，2，5，8

這時，可以看到第二輪處理完后第二大數5已經排到倒數第二位了。

第二輪結束，進行第三輪處理：(處理了1次)

處理第一個數和第二個數即4和2后的結果為：2，4，5，8

這時，可以看到第三輪處理完后順序已經排好了。

總結：若有n個整數做冒泡排序，需要

進行i輪處理，即(n-1)輪。而每輪需要進行j次處理，即（n-i）次。