交换排序--冒泡排序

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