数组排序之冒泡排序

   作为一种蛮力法，还有一种就是冒泡排序，它是比较表中的相邻元素，如果它们是逆序的话就交换其位置，重复多次以后，最后，最大元素就沉到了列表的最后一个位置，第二遍操作将第二大元素沉下去，这样一直做，直到n-1遍之后，该列表就排好序了。第i(0<=i<=n-2)遍冒泡排序可以用其代码显示

package sort;

import java.util.Arrays;

public class BubbleSort {
	
	
	public static void sort(int[] n)
	{
		if(n==null||n.length<=0)
		{
			return ;
		}
		else
		{
			for(int i=0;i<=n.length-2;i++)
			{
				for(int j=0;j<=n.length-2-i;j++)
				{
					if(n[j+1]<n[j])
					{
						int temp=0;
						temp=n[j+1];
						n[j+1]=n[j];
						n[j]=temp;
						
					}
				
				}
				
			}
			
		}
	
	
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		int a[]={89,67,104,45,68,90,29,34,17,100};
		sort(a);
		System.out.print(Arrays.toString(a));

	}

}