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;
}
}
[b]数据结构算法总结,C++版,参看地址[/b][url]http://www.cnblogs.com/mingcn/archive/2010/10/17/Sort.html#4[/url]