冒泡排序的java实现

冒泡排序 (Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。

public class ArrayDemo07 {
    public static void main(String[] args) {
        int[] a = {12,423,45,32,656,5,2342,455,4,8,65,45};
        int[] sort = sort(a);
        System.out.println(Arrays.toString(sort));
    }
    public static int[] sort(int[] array){
        int temp = 0;
        //外层循环，判断需要走多少趟
        for (int i=0; i<array.length; i++){
            //设置一个标志，用于判断没有交换位置操作就退出循环
            boolean flag = false;
            //内层循环，判断两个数，前面大于后面，则交换顺序。
            for (int j=0; j<array.length-1-i; j++){
                if(array[j]>array[j+1]){
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                    flag = true;
                }
            }
            if(!flag){
                break;
            }
        }
        return array;
    }
}