冒泡算法1

 

package day10;

import java.lang.reflect.Array;
import java.util.Arrays;

public class maopaosoet {
    public static void main(String[] args) {
        int arr[]={3,4,5,10,20};

        //第一次，将最大的排在最后
//     过程为1和2比较  2和3比较  3和4比较  4和5比较
        int temp =0;
        boolean flag=false;//表示是否进行过交换
        for (int i=0;i<arr.length-1;i++){ //用一个for循环简略了剩下的三部
       //零时存放数组的数据
        for (int j=0;j<arr.length-1;j++){
            if (arr[j]>arr[j+1]){  //如果前面的大把它放在最后
                flag=true;
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }

        }


            System.out.printf("第%d次的排序为",i+1);
            System.out.println(Arrays.toString(arr));

            if (flag==false){
                System.out.println("排完了");
                break;
            }else {
                flag=false;
            }

        }
}
}