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

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

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

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

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

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

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

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

處理第一個數(shù)和第二個數(shù)即4和8后的結(jié)果為：4，8，5，2

處理第二個數(shù)和第三個數(shù)即8和5后的結(jié)果為：4，5，8，2

處理第三個數(shù)和第四個數(shù)即8和2后的結(jié)果為：4，5，2，8

這時，可以看到第一輪處理完后最大數(shù)8已經(jīng)排到最后了。

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

處理第一個數(shù)和第二個數(shù)即4和5后的結(jié)果為：4，5，2，8

處理第二個數(shù)和第三個數(shù)即5和2后的結(jié)果為：4，2，5，8

這時，可以看到第二輪處理完后第二大數(shù)5已經(jīng)排到倒數(shù)第二位了。

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

處理第一個數(shù)和第二個數(shù)即4和2后的結(jié)果為：2，4，5，8

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

總結(jié)：若有n個整數(shù)做冒泡排序，需要

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