交換排序中冒泡排序:java
首先咱們本身來設計一下「冒泡排序」,這種排序很現實的例子就是:數組
我抓一把沙仍進水裏,那麼沙子會立馬沉入水底, 沙子上的灰塵會由於慣性暫時沉入水底,可是又會立馬像氣泡同樣浮出水面,最後也就真相大白咯。spa
關於冒泡的思想,我不會說那麼官方的理論,也不會貼那些文字上來,個人思想就是看圖說話。設計
那麼咱們就上圖.code
要達到冒泡的效果,咱們就要把一組數字豎起來看,你們想一想,如何冒泡?如何來體會重的沉底,輕的上浮?blog
第一步: 咱們拿40跟20比,發現40是老大,不用交換。排序
第二步: 而後向前推一步,就是拿20跟30比,發現30是老大,就要交換了。get
第三步:拿交換後的20跟10比,發現本身是老大,不用交換。string
第四步:拿10跟50交換,發現50是老大,進行交換。io
最後,咱們通過一次遍歷,把數組中最小的數字送上去了,看看,咱們向目標又邁進了一步。
補充完冒泡排序的方法
//冒泡排序 private ArrayList<Integer> bubleSort(ArrayList<Integer> value) { for (int i = 0; i < value.size() - 1; i++){ for (int j = 0; j < value.size() - 1 - i; j++){ if (value.get(j) < value.get(j+1)){ int temp = value.get(j); value.set(j, value.get(j+1)); value.set(j+1, temp); } } } return value; }
在multiSort方法中添加
printSort((ArrayList<Integer>)value.clone(), "bubleSort", "冒泡");
public void multiSort() throws Exception { for (int i = 0; i < 5; i++){ ArrayList<Integer> value = createArrayList(); System.out.println("\n第" + (i+1) + "次比較:"); printSort((ArrayList<Integer>)value.clone(), "bubleSort", "冒泡"); } }
運行結果以下圖所示: