Java冒泡排序法

冒泡排序的主要思路：

我們把要排序的數組A = {3,4,2,1} 看成一組水泡， <!--[endif]-->就像冒泡一樣，輕的在上面，重的在下面，換成數據，就是小的在上面，大的在下面。 我們先把最輕的冒出到頂端，然後冒出第二輕的在最輕的下面，接着冒出第三輕的。依次內推。直到所有都冒出來了爲止。

3.我們怎麼做到把最輕的放在頂端呢？我們從最底下的數據開始冒，如果比他上面的數據小，就交換（冒上去），然後再用第二第下的數據比較(此時他已經是較輕的一個)，如果他比他上面的小，則交換，把小的冒上去。直到比到第一位置，得到的就是最輕的數據咯，這個過程就像是冒泡一樣，下面的和上面的比較，小的冒上去。大的沉下來。呵呵。

import java.util.Arrays;

/**
 * 冒泡排序法
 * @author KiMin
 *  2012-11-29
 */


public class BubbleSort {
	public static void main(String[] args) {
		int[] values={5,3,6,8,2,7};
		sort(values);
		System.out.println(Arrays.toString(values));
	}

	private static void sort(int[] values) {
		int temp;
		for(int i=0;i<values.length;i++){
			for(int j=0;j<values.length-1-i;j++){
				if(values[j]>values[j+1]){
					temp=values[j];
					values[j]=values[j+1];
					values[j+1]=temp;
				}
				
			}
		}
		
	}
}