冒泡排序法——Java

最新推荐文章于 2023-01-29 14:51:35 发布

qq_38208506

最新推荐文章于 2023-01-29 14:51:35 发布

阅读量146

点赞数

分类专栏：笔记文章标签：排序算法

本文链接：https://blog.csdn.net/qq_38208506/article/details/104984605

版权

笔记专栏收录该内容

10 篇文章 0 订阅

订阅专栏

//bubbleSort冒泡排序
//从小到大排列
//分为外循环和内循环
//外循环的次数为数组的长度减一
//（因为是左右相邻的一对比较，所以只用比较length-1次）
public int[] bubbleSort(int[] arr){
	for(int i=0;i<arr.length-1;i++){
		for(int j=0;j<arr.length-1-i;j++){
			if(arr[j]>arr[j+1]){
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}	
		}
	}
	return arr;

}