冒泡排序

冒泡排序

• 冒泡排序(Bubble Sort)，又被称为气泡排序或泡沫排序。

它是一种较简单的排序算法。
它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。
这样，一次遍历之后，最大的元素就在数列的末尾！
采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。
重复此操作，直到整个数列都有序为止！

public class Maopao {
	public static void main(String[] args) {
		int[] a={23,43,523,342,23,4};
		bubblbeSort(a, a.length);
		for(int d:a){
			System.out.print(d+" ");
		}
		
	}
	/*
	 * 冒泡排序
	 * a  -- 待排序的数组
	 * n --  数组二点长度
	 */
	public static void bubblbeSort(int[] a,int n){
		int i,j;
		for(i=n-1;i>0;i--){
			for(j=0;j<i;j++){
				if(a[j]>a[j+1]){
				  //交换a[j]和a[j+1]
					int tmp =a[j];
					a[j]=a[j+1];
					a[j+1]=tmp;
			}
			}
			
			
		}
		
	}

}