冒泡排序

冒泡排序

import java.awt.image.AreaAveragingScaleFilter;
import java.util.Arrays;

public class Bubble {
    public static void main(String[] args) {
        int [] a={1,123,74,43,275,13,7};
        int[] sort = sort(a);
        System.out.println(Arrays.toString(sort));
    }
	//冒泡排序方法
    public static int[] sort(int [] array){
        
        for (int i = 0; i <array.length-1; i++)
        {
            boolean flag=false;

            //如果第一个数比第二个大，则交换位置，直到最大的数移到最后
            for (int j = 0; j < array.length - 1-i; j++)
            {
                if(array[j+1]<array[j])
                {
                    int temp =array[j+1];
                    array[j+1]=array[j];
                    array[j]=temp;
                    flag=true;
                }
            }
//            如果已经排序好，直接跳出循环，节省时间成本
            if(!flag)
            {
                break;
            }
        }
        return array;
    }
}