java实现数排序-冒泡排序

一、原理：

1. 冒泡排序----比较相邻的两个数，将较大的数放在右端。
2. N个数冒泡排序—需要进行（N-1）趟排序，第i趟需做（N-i）次比较。
   第1趟：比较length个数后，排出最大数。
   第2趟，最大数不做比较，比较length-1个数后，排出第二大数
   …

二、实现

package com.array.test;

/**
 * 冒泡排序
 */
public class ArrayBubbleSort {
    public static void main(String[] args) {
        int[] arr={2,6,3,5,7,1,9,4};
        System.out.println("原数组为：");
        for(int number:arr){
            System.out.print(number+" ");
        }
        for(int i=0;i<arr.length-1;i++){     //外层循环控制趟数
            for(int j=0;j<arr.length-1-i;j++){ //内层循环控制每趟比较多少次
                if(arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        System.out.println();
        System.out.println("排序后数组为：");
        for(int number:arr){
            System.out.print(number+" ");
        }
    }
}

结果：