【基础编程题】数据结构====冒泡排序

要求 ：写一个冒泡排序，并遍历打印出来。

• 数组其实就是一个容器，可以自动给数组中的元素编号0~n，方便操作元素
• 定义格式：元素类型[] 数组名 = new 元素类型[元素个数或数组长度]

数据明确的情况下：例，int[] arr = new int[]{1,8,3,4,9,7,2,5,6};

public class ArrayDemo {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] arr = new int[]{1,8,3,4,9,7,2,5,6};
        //排序前
        System.out.print("排序前的数组：");
        printArray(arr);
        //排序（冒泡排序）
        bubbleSort(arr);
        //排序后
        System.out.print("排序后的数组：");
        printArray(arr);
    }
        //冒泡排序：相邻的两个元素进行比较，符合条件就互换位置
    public static void bubbleSort(int[] arr){
        for(int n=0;n<arr.length-1;n++){
            for(int m=0;m<arr.length-n-1;m++){//-n:让每一次比较的元素减少，-1：避免角标越界
                if(arr[m]>arr[m+1]){
                    int temp = arr[m];
                    arr[m] = arr[m+1];
                    arr[m+1] = temp;
                }
            }
        }
    }
    //遍历打印数组
    public static void printArray(int[] arr){
        System.out.print("(");
        for(int i=0;i<arr.length;i++){//遍历数组
            if(i!=arr.length-1){
                System.out.print(arr[i]+",");
            }else {
                System.out.print(arr[i]+")");
            }
            
        }
    }
}