算法分析设计与分析-蛮力法（2）--冒泡排序

冒泡排序是比较表中的响铃元素，如果是逆序则交换顺序，重复多次即可将最大元素排到最后，然后将第二大元素排到倒数第二位，依次进行排序。

package Force_Method;

public class BublieSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a[] = {87,45,68,90,29,23,34,17,123,12456,1};
		BubleSort(a);
		//selectionSort(a);
		for(int i=0;i<a.length;i++){
			System.out.println(a[i]+"");
		}
	}

	private static void BubleSort(int[] a) {
		//冒泡排序
		for(int i=0;i<a.length-1;i++){
			for(int j=0;j<a.length-1-i;j++){
				if(a[j]>a[j+1]){
					int temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
		
	}
}