冒泡排序java简单实现

冒泡排序java简单实现

package com.peng;

import java.util.Arrays;

public class Demo02 {
    public static void main(String[] args) {
        // 调用冒泡排序
        int[] a = {1,3,23,2,5,6,345,34,234,5436,4747,35,2352,523,53};
		// 调用Arrays数组工具包的toString方法
        System.out.println(Arrays.toString(sort(a)));
    }

    public static int[] sort(int[] array){
        int temp = 0; // 临时变量,用于交换两个数的中间变量
        boolean flag = false; // 减少没有意义的比较

        for (int i = 0; i < array.length-1; i++) { // i 控制总遍历的次数(n个数排序,n-1次循环)
            // j 控制每次遍历的次数,每次遍历找到最大值放在最后,因此要 array.length-1-i(最后的几个排好的数不需要再遍历)
            for (int j = 0; j < array.length-1-i; j++) {
               // int temp = 0; //可以在循环体内定义临时变量
                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;
    }
}