谁能给我很细致的解释一下下面的冒泡算法。。。新手救助!
public void sort(int[]array){
for(int i = 1;i<array.length;i++){
for(int j = 0;j<array.length-i;j++){
if(array[j]>array[j+1]){
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
求高手给我细致细致很细致解释一下上面的代码,主要是两个for循环,希望里面的每一项都能解释一下,看得快哭了呀。。。能结合实例再分析一下代码就更好了,谢谢了!
记得那老师教的是:外层循环n-1,内层循环n-1-i
记住这个法则就好了