冒泡排序是十分常用的一種排序算法。其核心原理為重復(fù)地走訪過要排序的元素列，依次比較兩個(gè)相鄰的元素，如果順序（如從大到小、首字母從Z到A）錯(cuò)誤就把他們交換過來。經(jīng)過這樣的比較后，第一輪的比較結(jié)果是數(shù)組中的最大值移動(dòng)到了最后一位，那么在第二輪比較時(shí)可以將這個(gè)數(shù)直接排除掉，不參與比較。
假設(shè)數(shù)組有n個(gè)數(shù)，需要n輪，而每一輪中比較的次數(shù)都要減去已經(jīng)確定的數(shù)值，即第i輪需要比較的次數(shù)為n-i，可以用一個(gè)嵌套for循環(huán)來實(shí)現(xiàn)。我們將每一次排序的結(jié)果輸出到控制臺(tái)，如圖：
這樣就實(shí)現(xiàn)了一個(gè)簡(jiǎn)單的冒泡排序。
關(guān)鍵詞:
