美文网首页
冒泡排序

冒泡排序

作者: 柳仁儿 | 来源:发表于2018-10-30 17:41 被阅读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;
        }
    }
}

相关文章

网友评论

      本文标题:冒泡排序

      本文链接:https://www.haomeiwen.com/subject/zhritqtx.html