基础算法系列之冒泡排序

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #排序算法 #java

基础算法专栏收录该内容

14 篇文章

订阅专栏

博客指出冒泡排序是入门算法必学内容，如同练吉他的基础开篇曲目。其准则是“大数沉淀，小数冒泡；双重循环，两轮控制”，还给出了基本代码。

冒泡排序是入门算法必学的内容，就像练guitar时的“兰花草”和“恰似你的温柔”一样，都是基础开篇内容。
冒泡排序的准则就是“大数沉淀，小数冒泡；双重循环，两轮控制。”基本代码如下：

public static void 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]){		//两个数交换条件，确保小数冒泡到数组前面
				int temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
		}
	}
}