博客

java冒泡排序算法

1.基本思想：

对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移动到数组的前面（从小到大排序），把大的元素移动到数组的后面，即交换两个元素的位置，这样较小的元素就像气泡一样从底部上升到顶部。

2.算法实现：

冒泡算法由双层循环实现，其中外层循环用于控制排序轮数，一般为要排序的数组长度减1，因为最后一次循环只剩下一个数组元素，不需要对比，同时已经完成排序了。内层循环主要是用于对比数组中每个邻近元素的大小，以确定是否交换位置，对比和交换的次数随排序轮数而减少。

3.代码

public class maopaopaixu {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input=new Scanner(System.in);
		int[] array= {10,9,8,7,6,5,4,3,2,1};
		System.out.println("排序前数组为：");
		for(int i=0;i<array.length;i++)
			System.out.print(array[i]+" ");
		System.out.println();
		BubbleSort(array);
		System.out.println("排序后数组为：");
		for(int i=0;i<array.length;i++)
			System.out.print(array[i]+" ");
	}
	
	public static void BubbleSort(int[] array) {
		for(int i=1;i<array.length;i++) {
			for(int j=0;j<array.length-i;j++) {
				int temp;
				if(array[j]>array[j+1]) {
					temp=array[j];
					array[j]=array[j+1];
					array[j+1]=temp;
				}
			}
		}
	}

}

4.运行结果