教育行業(yè)A股IPO第一股（股票代碼 003032）

全國咨詢/投訴熱線：400-618-4000

Java培訓：數(shù)組的排序

更新時間:2022年07月13日17時16分 來源:傳智教育 瀏覽次數(shù):

好口碑IT培訓

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

　　下面通過幾個步驟分析冒泡排序(以升序為例)的整個過程，具體如下。

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

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

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

0 分享到：
和我們在線交談！