1谈截,冒泡排序
-- 口訣:二二相比,重者下沉
2涧偷,案例
-- 【1簸喂,2,0燎潮,-1】進(jìn)行排序
2,1 思路:
第1次:
-- 【1喻鳄,2,0确封,-1】
-- 【1除呵,0,2爪喘,-1】
-- 【1颜曾,0,-1秉剑,2】
第二次:
-- [0泛豪,1,-1,2]
-- [0诡曙,-1臀叙,1,2]
-- 【0价卤,-1劝萤,1,2】
第三次:
-- [0慎璧,-1床嫌,1,2]
3胸私,代碼實(shí)現(xiàn)
int len = arraly.length;
for(int i =0;i<len-1;i++){
for(int j = 0;j<len-i;j++){
if(j+1 == len){
break;
}
int current = arr[j];
int next = arr[j+1];
if(current>=next){
arr[j+1] = current;
arr[j] = next;
}
}
}