算法--冒泡排序

1、犹如冒泡，每次循环，把最值按照顺序排序。犹如选择排序，选择排序每次遍历记录最值的角标，并将最值和制定位置交换，冒泡为一直比较，需要就换。

2、代码：

private int[] BubbleOrder(int[] order){
    for (int i = 0;i<order.length -1;i++){
        for (int j = order.length -1;j>i;j--){
            if (order[j] < order[j-1]){
                int temp = order[j-1];
                order[j-1] = order[j];
                order[j] = temp;
            }
        }
    }
    return order;
}

总结：两个for循环，外层for循环记录比较次数，并确认排序范围，当剩下最后一个数时，就不用做比较了，因此比较次数为length-1，内层循环，找出最值，交换至制定位置（即外层循环制定的位置），依次完成排序。