算法--冒泡排序 Bubble Sort

最简单的排序算法，算法思想是每次从数组末端开始比较相邻两元素，把第i小的冒泡到数组的第i个位置。i从0一直到N-1从而完成排序。

当然也可以从数组开始端开始比较相邻两元素，把第i大的冒泡到数组的第N-i个位置。i从0一直到N-1从而完成排序。

public class BubbleSort{
	public static void main(String args[]){
		int[] values = {2,1,5};
		sort(values);
		for(int i=0;i<values.length;i++){
			System.out.println("i:"+i+",values:"+values[i]);
		}
	}
	static void sort(int[] values){
		int temp;
		for(int i=0;i<values.length;i++)
		{
			for(int j=0;j<values.length-i-1;j++){
				if(values[j]>values[j+1]){
					temp=values[j];
					values[j]=values[j+1];
					values[j+1]=temp;
				}
			}
		}
	}
}