冒泡排序

2018-10-30  本文已影响0人  柳仁儿
public void swap(int[] data, int i,int j){
    if(i == j){
        return;
    }
    data[i] = data[i] + data[j];
    data[j] = data[i] - data[j];
    data[i] = data[i] - data[j];
}

public void bubbleSort(int[] data){
    for(int i = 0;i<data.length;i++){
        boolean isSorted = false;
        for(int j = 0;j< data.length - i -1;j++){
            if(data[j] > data[j+1]){
                swap(data,j,j+1);
                isSorted = true;
            }
        }
        if(!isSorted){
            break;
        }
    }
}
上一篇 下一篇

猜你喜欢

热点阅读