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

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

}

}

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。