冒泡排序

private static int[] bubbleSort(int[] arr) {
        int k=arr.length-1,last=0;   //最后一次交换的位置，后面已经为排好序状态
        if (arr==null||arr.length<2) {
            return arr;
        }
        for(int i=arr.length-1;i>=0;i--){
            boolean flag=false;   //每次比较的时候都设置标志位，查看是否发送交换
            for (int j = 0; j <k; j++) {
                if (arr[j]>arr[j+1]) {
                    last=j;
                    swap(arr,j,j+1);
                    flag=true;   //发生交换后，标志位变为true
                }
            }
            k=last;
            //如果标志位不发生变化，则说明已处于排好序的状态
            if (!flag) {
                return arr;
            }
        }
        return arr;
    }
    private static void swap(int[] arr, int j, int i) {
        int tmp=arr[j];
        arr[j]=arr[i];
        arr[i]=tmp;
    }
    
    private static int[] creatArray(int length,int range) {
        if (length<1) {
            return null;
        }
        int arr[]=new int[length];
        for(int i=0;i<length;i++){
            arr[i]=(int)(Math.random()*range);
        }
        return arr;
    }
    private static void show(int[] arr) {
        if (arr.length<1||arr==null) {
            return;
        }
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }
    public static void main(String[] args) {
        for(int i=0;i<5;i++){
            show(bubbleSort(creatArray(10, 30)));
        }
    }

冒泡排序，为相邻两个元素进行比较，扫描的范围从0-N-1到1；时间复杂度为O（n方）

private static int[] bubbleSort(int[] arr) {
        int k=arr.length-1,last=0;   //最后一次交换的位置，后面已经为排好序状态
        if (arr==null||arr.length<2) {
            return arr;
        }
        for(int i=arr.length-1;i>=0;i--){
            boolean flag=false;   //每次比较的时候都设置标志位，查看是否发送交换
            for (int j = 0; j <k; j++) {
                if (arr[j]>arr[j+1]) {
                    last=j;
                    swap(arr,j,j+1);
                    flag=true;   //发生交换后，标志位变为true
                }
            }
            k=last;
            //如果标志位不发生变化，则说明已处于排好序的状态
            if (!flag) {
                return arr;
            }
        }
        return arr;
    }