冒泡排序

/*
冒泡排序
定义一个数组
对数组进行冒泡排序
外层循环arr.length-1次，
内层循环判断相邻位置数据大小，大数下沉，实现排序
*/
class BubbleSort
{
    public static void main(String[] args)
    {
        int[]arr={2,50,30,74,33,22,5,6,9};
        for(int a=0;a<arr.length;a++){
            System.out.print(arr[a]+"  ");
        }
        System.out.println();
        
        int temp;
        for(int i=0;i<arr.length-1;i++){
            for(int j=i+1;j<arr.length;j++){
                if(arr[j]<arr[i]){
                    temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }    
        }
        for(int b=0;b<arr.length;b++){
            System.out.print(arr[b]+"  ");
        }

    }
}