Java 冒泡排序

• 冒泡排序

  将一组数从小到大（它重复地走访过要排序的元素列，依次比较两个相邻的元素）
  针对所有的元素重复以上的步骤，除了最后一个，即需要进行length-1次。

  第一次是对n个数进行n-1次比较，进行到最后第n个的一个是最大的；
  
   第二次是对n-1个数进行n-2次比较，进行到最后第n-1个的一个是最大的；
  ......
  持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
  

    public static void main(String[] args){
        int[] a = {44,23,45,65,55,10};
        bubbleSort(a);
        System.out.println("最终排序结果：");
        for (int n: a){
            System.out.print(n+" ");
        }
    }
    // 冒泡排序（Bubble Sort）
    public static void bubbleSort(int[] a){
        int temp;
        // 排序次数n-1次
        for (int i=0; i<a.length-1; i++){
            //内部循环两两比较
            for (int j=0;j<a.length-1-i;j++){
                if (a[j]>a[j+1]){
                    temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
            for (int n: a){
                System.out.print(n+" ");
            }
            System.out.println();
        }
    }