冒泡排序是十分常用的一種排序算法。其核心原理為重復地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果順序(如從大到小、首字母從Z到A)錯誤就把他們交換過來。經過這樣的比較后,第一輪的比較結果是數組中的最大值移動到了最后一位,那么在第二輪比較時可以將這個數直接排除掉,不參與比較。
假設數組有n個數,需要n輪,而每一輪中比較的次數都要減去已經確定的數值,即第i輪需要比較的次數為n-i,可以用一個嵌套for循環來實現。我們將每一次排序的結果輸出到控制臺,如圖:


這樣就實現了一個簡單的冒泡排序。
上一篇: 使用ROWNUM函數實現分頁查詢



