算法--冒泡排序 Bubble Sort

转载于 2011-10-14 09:20:22 发布 · 340 阅读

文章标签：

#算法 #string #class

算法专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的基本思想、实现过程及代码实现，包括两种不同的排序方式：从小到大排序和从大到小排序。通过实例演示了如何使用冒泡排序对数组进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最简单的排序算法，算法思想是每次从数组末端开始比较相邻两元素，把第i小的冒泡到数组的第i个位置。i从0一直到N-1从而完成排序。

当然也可以从数组开始端开始比较相邻两元素，把第i大的冒泡到数组的第N-i个位置。i从0一直到N-1从而完成排序。

public class BubbleSort{
	public static void main(String args[]){
		int[] values = {2,1,5};
		sort(values);
		for(int i=0;i<values.length;i++){
			System.out.println("i:"+i+",values:"+values[i]);
		}
	}
	static void sort(int[] values){
		int temp;
		for(int i=0;i<values.length;i++)
		{
			for(int j=0;j<values.length-i-1;j++){
				if(values[j]>values[j+1]){
					temp=values[j];
					values[j]=values[j+1];
					values[j+1]=temp;
				}
			}
		}
	}
}