算法-冒泡排序

基本介绍

/**
 * 1 每一趟从数组第一个元素与第二个元素开始依次比较，将二者较大的放在后面
 * 2 每一趟都会将剩余最大放在这一趟的最后
 */
public static void mapIt(int[] data){
    if(data.length<=1)
        return;
    int length = data.length;//数组还未排序数量
    boolean flag = false;//若有一趟没有排序，则提前结束
    int time = 0;
    //当数组还剩下两个以上
    while (length>1){
        for(int x=0, y=1 ; y<length ; x++,y++){
            if(data[x]>data[y]){
                int temp = data[x];
                data[x] = data[y];
                data[y] = temp;
                flag = false;
            }
            else
                flag = true;
        }
        length--;
        if(flag)
            break;;
    }
}