1,冒泡排序
-- 口诀:二二相比,重者下沉
2,案例
-- 【1,2,0,-1】进行排序
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,代码实现
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;
}
}
}