for迴圈實現氣泡排序原理

2021-10-24 05:14:36 字數 817 閱讀 9211

演算法思想

氣泡排序屬於一種典型的交換排序。

交換排序顧名思義就是通過元素的兩兩比較,判斷是否符合要求,如過不符合就交換位置來達到排序的目的。氣泡排序名字的由來就是因為在交換過程中,類似水冒泡,小(大)的元素經過不斷的交換由水底慢慢的浮到水的頂端。

氣泡排序的思想就是利用的比較交換,利用迴圈將第 i 小或者大的元素歸位,歸位操作利用的是對 n 個元素中相鄰的兩個進行比較,如果順序正確就不交換,如果順序錯誤就進行位置的交換。通過重複的迴圈訪問陣列,直到沒有可以交換的元素,那麼整個排序就已經完成了。

原理:比較兩個相鄰的元素,將值大的元素交換到右邊

思路:依次比較相鄰的兩個數,將比較小的數放在前面,比較大的數放在後面。

**:

int values = ;

int temp = 0;

for(int i=0;ivalues[j+1])

system.out.println(arrays.tostring(values));//使用arrays方法把陣列的值列印出來

}//每一次小迴圈結束之後才會執行下一次的大迴圈,所以列印的資料是多條的。

if(flag)

system.out.println("#########");

}

通俗的理解:氣泡排序的特點類似於接力賽,小的資料把棒子交給大的,然後停止行動,由大的去接力。小的遇到更小的就越過。最後那個(length)排序好之後就不用再排了。反覆確認之後結束當前的排序

結果輸出:

氣泡排序實現原理

原理 比較兩個相鄰的元素,將值大的元素交換至右端。思路 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟 首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。重複第一趟步驟,直至全部排序完...

氣泡排序實現原理

原理 比較兩個相鄰的元素,將值大的元素交換至右端。思路 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟 首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。重複第一趟步驟,直至全部排序完...

氣泡排序原理及實現

氣泡排序就是每次將重的泡泡下沉,輕的泡泡上浮。通過一次次反覆的操作,實現排序目的。下面看一下冒泡的實現 public class test bubblesort data for int i 0 isystem.out.print data i private static void bubbles...