冒泡排序

/**
 * 功能：改进的冒泡排序 原理：不断的交换，每次选出最小的一个放在最前面 冒泡排序时间复杂度：（1）最好的情况下，为o(n) （2）最坏的情况下为o(n^2)
 */
public class BuddleSort {

    public int[] buddleSort(int[] array) {
        int temp = 0;
        boolean status = true;

        for (int i = 0; i < array.length & (status == true); i++) {
            status = false;
            for (int j = array.length - 1; j > i; j--) {
                if (array[j] < array[j - 1]) {
                    temp = array[j];
                    array[j] = array[j - 1];
                    array[j - 1] = temp;
                    status = true;
                }
            }
        }

        return array;
    }
}