冒泡排序

package com.yang;

import java.util.Arrays;

public class demo3 {
    public static void main(String[] args) {
      int[] a={1,33,44,33,24,3,4,32,5656,5,7,7,};
        int[] b={1,33,44,33,24,3,4,32,5656,5,7,7,};
      int[] sort =sort(a);
      int[] sort2 =sort2(b);
        System.out.println(Arrays.toString(sort));
        System.out.println(Arrays.toString(sort2));
    }
    //从大到小
    public static  int[]  sort(int[] array){
        int temp = 0;
        for (int i = 0; i < array.length-1; i++) {
            boolean flag = false;//优化
            //-i是因为这轮的最大或者最小的数已经比较出来了，不需要再进行比较
            for (int j = 0; j < array.length-1-i; j++) {
                //进行比较位置互换（左放大，右放小）
                if ((array[j+1]>array[j])) { //第二位置比第一位置大
                    temp = array[j];//第一位置给了常量
                    array[j] = array[j + 1];//第二位置给了第一个位置
                    array[j + 1] = temp;//常量给第二位置（小的放右边）
                    flag = true;
                }
            }
            if (flag==false){
                break;
            }
        }
        return array;
    }
    //从小到大
    public static  int[]  sort2(int[] array){
        int temp = 0;
        for (int i = 0; i < array.length-1; i++) {
            for (int j = 0; j < array.length-1-i; j++) {
                if ((array[j]>array[j+1])) {
                    temp = array[j+1];
                    array[j+1] = array[j];
                    array[j] = temp;
                }
            }
        }
        return array;
    }
}