经典冒泡排序

import java.util.Scanner;

/*
 * 
 * ==================冒泡 排序
 */
public class BubbleSort {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);//从键盘输入 数
        System.out.println("请输入要排序的数组");
        int length = scanner.nextInt();//数组长度赋值给变量
        //动态创建数组
        int [] arr = new int[length];
        System.out.println("为数组赋值");
        for(int i=0;i<arr.length;i++){
            arr[i] = scanner.nextInt();
        }
        System.out.println("排序前的数组");
        print(arr);   // 定义 打印 方法
        System.out.println();
        System.out.println("排序后的数组");
        bubble(arr);  //冒泡 排序
        print(arr);
    }
    
    //================打印数组
    private static void print(int[] arr) {
        // TODO Auto-generated method stub
        for (int i : arr) {
            System.out.print(i + " ");
        }
        
    }

    //=============================冒泡排序
    private static void bubble(int[] arr) {
        // TODO Auto-generated method stub
        for (int i = 0; i < arr.length-1; i++) {  //控制轮数
            for (int j = 0; j < arr.length-i-1; j++) {  //控制每次比较的次数
                if(arr[j]>arr[j+1]){  // 如果当前数大于比较数，交换位置
                    int temp;
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
                
            }
            
        }
        
    }

    

}