JAVA-冒泡排序寫法

 

public class Test{

        public static void main(String[] args){
        int[] arr = new int[]{1,2,3,6,5,4,9,8,7};
        maoPao(arr);
        }

        //冒泡排序
        public static void maoPao(int[] arr){

        //第一層循環
        for( int i = 0;i<arr.length-1;i++){

        //裏層循環
        for(int j = 0;j<arr.length-1-i;j++){

            //若j>j+1 j、j+1替換
            if(arr[j]>arr[j+1]){
            int data = arr[j+1];
            arr[j+1]=arr[j];
            arr[j] = data;
            }

        }

        }
        
        //循環打印 
        for(int i = 0;i<arr.length;i++){
        System.out.print(arr[i]+" ");
        }

        }


}