冒泡排序（Bubble Sort）也是一種簡(jiǎn)單直觀的排序算法。它重復(fù)地走訪過(guò)要排序的數(shù)列，一次比較兩個(gè)元素，如果他們的順序錯(cuò)誤就把他們交換過(guò)來(lái)。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說(shuō)該數(shù)列已經(jīng)排序完成。這個(gè)算法的名字由來(lái)是因?yàn)樵叫〉脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端。
作為最簡(jiǎn)單的排序算法之一，冒泡排序給我的感覺就像 Abandon 在單詞書里出現(xiàn)的感覺一樣，每次都在第一頁(yè)第一位，所以最熟悉。冒泡排序還有一種優(yōu)化算法，就是立一個(gè) flag，當(dāng)在一趟序列遍歷中元素沒有發(fā)生交換，則證明該序列已經(jīng)有序。但這種改進(jìn)對(duì)于提升性能來(lái)說(shuō)并沒有什么太大作用。
1. 算法步驟
比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。
對(duì)每一對(duì)相鄰元素作同樣的工作，從開始第一對(duì)到結(jié)尾的最后一對(duì)。這步做完后，最后的元素會(huì)是最大的數(shù)。
針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè)。
持續(xù)每次對(duì)越來(lái)越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較。
2.什么時(shí)候最快
當(dāng)輸入的數(shù)據(jù)已經(jīng)是正序時(shí)（都已經(jīng)是正序了，我還要你冒泡排序有何用啊）。
3. 什么時(shí)候最慢
當(dāng)輸入的數(shù)據(jù)是反序時(shí)（寫一個(gè) for 循環(huán)反序輸出數(shù)據(jù)不就行了，干嘛要用你冒泡排序呢，我是閑的嗎）。
pub lic class Bu bblesort implements IArraysort@override public intt] sort(intt] sourceArray) thr?nnls Exception/對(duì)arr進(jìn)行拷貝，不改變參數(shù)內(nèi)寄intt] arr = Arrays. copyof (sourceArray. sourceArray. Iength)fol lint I = 1 I < arr. Iength i++)/設(shè)定一個(gè)標(biāo)記，若為true，則表示此次循環(huán)沒有進(jìn)行交換，也就是待排序列I有序，排序已經(jīng)完成。boolean flag-truej uo (int j = ej j < arr. Iength-I jw)if (arrtil > arr[i + 1])nt tmp-arr[il arrtjj = arr[i + 1]arr[i + 1] = tmp flag-falsej 7 }.
