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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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