氣泡排序

package com.wu.array;
​
import java.util.Arrays;
​
//氣泡排序
//1.比較陣列中，相鄰的兩個元素，如果第一個比第二個大，我們就交換他們的位置
//2.每一次比較，都會產生一個最大，或者最小的數字；
//3.下一輪則可以減少一次排序！
//4.依次迴圈，直到結束！
public class ArrayDemo07 {
  public static void main(String[] args) {
    int[] a = {1,3,5,2,4,8,4,6,};
    int[] sort = sort(a);//呼叫完我們自己寫的方法的以後，返回一個排序後的陣列
​
    System.out.println(Arrays.toString(sort));
​
   }
  public static int[] sort(int[] array){
    //臨時變數
    int temp = 0;
    //外層迴圈判斷我們要走多少次
    for (int i = 0; i < array.length-1; i++) {
      //通過flag標識位減少沒有意義的比較
      boolean flag = false;
      //內層迴圈判斷兩個數的大小，如果第一個數比第二個數大，則交換位置
      for (int j = 0; j < array.length-1-i; j++) {
        if (array[j+1]<array[j]){
          temp = array[j];
          array[j] = array[j+1];
          array[j+1] = temp;
          flag = true;
         }
       }
      if (flag == false){
        break;
       }
     }
    return array;
   }
}