大连滕泰科技学习笔记2020-11-08

2020-11-08  本文已影响0人  RX_AI

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;
}

}

}

上一篇 下一篇

猜你喜欢

热点阅读