冒泡排序

八大排序之一----冒泡排序

package Base;

import java.util.Arrays;

public class Maopao {
    public static void main(String[] args) {
        int[] a={12,3,4,75,26,25,25};
        int[] array = array(a);
        System.out.println(Arrays.toString(array));
    }


    //冒泡排序
    //1.比较数组中，两个相邻元素，如果第一个比第二个大，我们交换他们的位置
    //2.每次比较都会产生一个最大或者一个最小
    //3.下一轮则可以少一轮排序
    //4.依次循环，直到结束！
    public static int[] array(int [] array){
        //临时变量
        int temp=0;
        //外层循环，判断我们这个要走多少次     注意：多少次(length-1)
        for(int i=0;i< array.length-1;i++){
            //内层循环，比较判断两个数，如果第一个数比第二个数大，则交换位置
            //注意： j<array.length-1-i     有“-i”因为每次比较都会产生一个最大或者一个最小
            boolean flag=false;//通过flag标识位减少没有意义的判断
            for (int j = 0; j < array.length-1-i; j++) {
                if (array[j+1]<array[j]){
                    temp=array[j+1];
                    array[j+1]=array[j];
                    array[j]=temp;
                    flag=true;
                }
            }
            if (flag==false){
                break;
            }
        }
        return array;
    }
}