起泡排序

BubbleSort

起泡排序就是两两交换排序,可以将最大值或最小值放在一端,然后再从下个依次两两比较,将第二大或者第二小的放在一端第二个。

实现

public static int[] bubble(int [] data) {
    int length = data.length;
    for(int i = 0 ; i < length ; i ++) {
        for(int j = 0 ; j < length-i-1 ; j++) {
            if (data[j] > data[j+1]) {
                int temp = data[j];
                data[j] = data[j+1];
                data[j+1] = temp;
            }
        }
    }
    return data;
}