在操作數(shù)組時(shí)，經(jīng)常需要對(duì)數(shù)組中的元素進(jìn)行排序。下面為讀者介紹一種比較常見的排序算法——冒泡排序。在冒泡排序的過(guò)程中，不斷地比較數(shù)組中相鄰的元素，較小者向上浮，較大者往下沉，整個(gè)過(guò)程與水中氣泡上升的原理相似。

　　下面通過(guò)幾個(gè)步驟分析冒泡排序（以升序?yàn)槔┑恼麄€(gè)過(guò)程，具體如下。

　　第一步：從第一個(gè)元素開始，將相鄰的兩個(gè)元素依次進(jìn)行比較，如果前一個(gè)元素比后一個(gè)元素大，則交換它們的位置，直到最后兩個(gè)元素完成比較。整個(gè)過(guò)程完成后，數(shù)組中最后一個(gè)元素自然就是最大值，這樣也就完成了第一輪比較。

       第二步：除了最后一個(gè)元素，將剩余的元素繼續(xù)進(jìn)行兩兩比較，過(guò)程與第一步相似，這樣就可以將數(shù)組中第二大的元素放在倒數(shù)第二個(gè)位置。

　　第三步：依次類推，持續(xù)對(duì)越來(lái)越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)元素需要比較為止。