冒泡排序法

冒泡排序法是最简单的排序算法。其时间复杂度无论好坏都是n^2。

其基本的思想是：对于数组的每个元素，依次比较相邻元素的大小，如果前面的数比后面的数大，则交换，一次循环下来，最大的数就“冒泡”到最后。继续循环（排除最后面的排好的数）直到所有的数都执行了冒泡的操作。

void bubbleSort(int[] a)
	{
		int temp;
		
		for(int i=1;i<a.length;i++)
		{
			for(int j=0;j<a.length-i;j++)
			{
				if(a[j]>a[j+1])//将较大的数交换到后面
				{
					temp=a[j+1];
					a[j+1]=a[j];
					a[j]=temp;
				}
			}
		}
		
	}