冒泡法

package com.leetcode.sort;
/**
 *冒泡法：就是只比较相邻两个数，并且进行交换。
 * 
 * 5,3,8,6,4 从最后一个数4，开始往前排
 * 5 3 8 4 6
 * 5 3 4 8 6
 * 5 3 4 8 6
 * 3 5 4 8 6
 * 第一次排序结束，比较了4次.所以比较的次数是length-i (此时i是1)   。把最小的数3，上升到了第一个位置。
 * 
 *3 5 4 8 6 	从最后一个数6，开始往前排
 *3 5 4 6 8 	6跟8交换 
 *3 5 4 6 8		4跟6不交换
 *3 4 5 6 8   	5跟4进行交换
 *第二次排序结束，比较了3次。即比较的次数是length-i(此时i为2)
 * 
 * 3 4 5 6 8 从最后一个数8开始
 * 3 4 5 6 8  8跟6进行比较，不交换
 * 3 4 5 6 8  6跟5进行比较，不交换
 * 第三次排序结束，比较了两次
 * 
 * 3 4 5 6 8
 * 3 4 5 6 8 8跟6比较，不交换
 * 第四次排序结束，比较了一次
 * 
 * 
 * @author Administrator
 *
 */
public class BubbleSort {
	public static void main(String[] args) {
			int arr[]={5,3,8,6,4};
			Bubble(arr);
			for (int j = 0; j < arr.length; j++) {
				System.out.print(arr[j]+" ");
			}
			
	}

	private static void Bubble(int[] arr) {
		//外层是排序的次数
		for(int i=0;i<arr.length-1;i++){
			//内层是在每次排序中，进行比较的次数
			for(int j=0;j<arr.length-i-1;j++){
				// >  排序的结果是从小到大。
				if(arr[j]>arr[j+1]){
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
					
			}
		}
	}
	
}