java基础-冒泡排序

package com.company;

public class Main {
    public static void main(String[] args)
    {
        int[]arr={3,1,4,6,2};
        printArray(arr);
        bubbleSort(arr);
        printArray(arr);

    }
    public static void bubbleSort(int [] arr)//void，因为数值属于引用类型
    {
        for(int x=0;x<arr.length-1;x++)//相邻两个元素比较
        {
            for(int y=0;y<arr.length-x-1;y++)//-x让每一次比较的元素减小；-1避免角标越界
            {
                if(arr[y]>arr[y+1])
                {
                    int temp=arr[y];
                    arr[y]=arr[y+1];
                    arr[y+1]=temp;
                }
            }
        }
    }
    public static void printArray(int[] arr)
    {
        System.out.print("[");
        for(int x=0;x<arr.length;x++)
        {
            if(x!=arr.length-1)
                System.out.print(arr[x]+",");
            else
                System.out.println(arr[x]+"]");
        }
    }
}