冒泡排序算法

//冒泡排序（相邻两两元素之间进行比较）
public class BubbleSort {

    public static void main(String[] args) {
        int[] arr = {3,2,5,9,7,4,6,3};
        //打印排序前
        print_array(arr);
        bubble_sort(arr);
        //打印排序后
        print_array(arr);
    }
    //打印数组
    public static void print_array(int[] arr){
        for(int i=0;i
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }
    //冒泡排序
    public static void bubble_sort(int[] arr){
        if(arr==null || arr.length<2){
            return;
        }
        //数组长度
        int n=arr.length;
        //表示需要循环的次数
        for(int end=n-1;n>=0;n--){
            //每次比较出来的数放在下标为end的位置
            for(int j=1;j<=end;j++){
                if(arr[j-1]>arr[j]){
                    //两两相邻元素进行比较，大的数往后挪
                    swap_location(arr,j-1,j);
                }
            }
        }
    }
   //交换位置
    private static void swap_location(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i]=arr[j];
        arr[j]=temp;
    }
}