java中的冒泡排序

Question

请问这两个方法哪一个是对的？ 请问有区别么？

Answer 1

都不正确，正确的冒泡排序写法是：

for(int i=0;i<arrs.length-1;i++){
    for(int j=0;j<arrs.length-1-i;j++){
        if(a[j]>a[j+1]){
            int t=a[j];
            a[j]=a[j+1];
            a[j+1]=t;
        }
    }
}

Answer 2

其实都是对的，只不过方法2循环次数多了些，没有必要，方法1循环次数做到了尽可能少，更快

Answer 3

第二个可以算性能较差的冒泡法。第一个不是冒泡。

Answer 4

可以自己尝试一下，看看结果就知道了。