Java数组——冒泡排序

冒泡排序

import java.util.Arrays;

public class Array_demo07 {
    public static void main(String[] args) {

        //冒泡排序
        //1.比较数组中，两个相邻元素，若第一个数大于第二个数，则交换二者位置
        //2.每次比较，都产生一个最大或最小数字
        //3.下一轮排序则减少一次排序
        //4.依次循环直至结束

        int[]a ={33,985,211,778,66,44};
        int[]b ={9,5,4,2,1};
        int[] a1 = sort(a);
        System.out.println(Arrays.toString(a1));
        int[] b1 = sort(b);
        System.out.println(Arrays.toString(b1));
    }

    public static int[] sort(int[] arr){
        boolean flag = false;
        int temp = 0;  //临时变量
        for(int i=0;i<arr.length-1;i++){
            for(int j=0;j<arr.length-1;j++){
                if(arr[j+1]>arr[j]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                    flag = true;
                }
            }//若已排序，则中断循环
            if(flag==false){
                break;
            }

        }
        return arr;
    }
}