Java教程

比较类排序算法：冒泡排序

本文主要是介绍比较类排序算法：冒泡排序，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

算法思路

1、比较相邻的元素。如果第一个比第二个大，就交换它们两个；
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
3、针对所有的元素重复以上的步骤，除了最后一个；
重复步骤1~3，直到排序完成。
n个元素要比较n-1次

public class Test_05_冒泡排序 {
	public static void main(String[] args) {
		int[] a= {9,8,5,4,2,0};
		bubbleSort(a);
		System.out.println(Arrays.toString(a));
	}
	
	public static void bubbleSort(int[] a) {
		for(int i=1;i<a.length;i++) {//i表示第几趟排序
			for(int j=0;j<a.length-i;j++) {
				if(a[j]>a[j+1]) {//第j个数与它后面的数进行比较
					int temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
	}
}
这篇关于比较类排序算法：冒泡排序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航