交换排序--冒泡排序

public void BubbleSort(T[] a)
	{
		T temp;
		boolean flag;
		for(int i=a.length-1;i>0;i--)
		{
			flag=true;
			for(int j=0;j<i;j++)
			{
				if(a[j].compareTo(a[j+1])>0)
				{
					temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
					flag=false;
				}
			}
			if(flag)
				break;
		}
	}

数据结构算法总结，C++版，参看地址 http://www.cnblogs.com/mingcn/archive/2010/10/17/Sort.html#4