排序算法----冒泡排序java（寫得絕對比其他博文易懂明了實用）

本來不想寫的，看到別人寫的都不符合自己心意

---

 

需進行n(n-1）/2次比較和記錄移動，時間復雜度為O(n*n)

---

 

import java.util.Arrays;
import java.util.Scanner;

/**
 * Created by Admin on 2017/3/26.
 */
public class test02 {
 public static void BubbleSort(int[] n){
       int temp;
       for(int i=0;i<n.length-1;i++)
           for(int j=i;j<n.length;j++){
           if(n[i]>n[j]){         //是對n[i]排序的，這里表示從小到大
               temp=n[i];
               n[i]=n[j];
               n[j]=temp;
           }
           }
    }

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int num=1;
        while (num!=0) {
            num=scanner.nextInt();
            int[] n=new int[num];   // 這里new int要寫初始化大小
            for(int i=0;i<num;i++)
            n[i] = scanner.nextInt();
            BubbleSort(n);
            System.out.println(Arrays.toString(n));
        }
    }
}