1. 程式人生 > 其它 >JAVA基礎:迴圈結構案例(冒泡培訓)

JAVA基礎:迴圈結構案例(冒泡培訓)

技術標籤:java

氣泡排序

  • 想深刻的瞭解氣泡排序就需要知道它的原理:
    第一氣泡排序在Java中主要用於對陣列內的元素進行排序。
    第二氣泡排序的原理是 將陣列中的第一個元素拿來和其它元素比較如果遇到比它小的元素那麼它們就交換位置;如果遇到比它大的元素那麼就放棄小的用那個比較大的元素去於其它的相比
    程式碼實現為:

	//氣泡排序:
    public static void main(String[] args) {
        int []arr ={100,0,8,6,1,3,5,9,-3};
        //第一層迴圈:每次都拿出第一個數去比較
        for (int i =
1; i <=arr.length-1 ; i++) { //第二層迴圈:拿出的數去和其它數比較已經排序到後面的不用比較 for (int j = 0; j <= arr.length-1-i; j++) { if(arr[j]>arr[j+1]){ int t=arr[j]; arr[j]=arr[j+1]; arr[j+1]=t; } }
} //利用增強for迴圈(foreach)打印出陣列 for (int a:arr) { System.out.print(a+" "); } }

氣泡排序後打印出的陣列!
氣泡排序後打印出的陣列!