java三种排序比较

三种排序算法中插入排序效率最高，冒泡排序效率最低

/**

* 冒泡排序:两两比较，小的放在前面
* @param ary
*/
public static void BubbleSort(int[] ary){
long start=new Date().getTime();
for(int i=0;i<ary.length-1;i++){
for(int j=0;j<ary.length-i-1;j++){
if(ary[j]>ary[j+1]){
int temp=ary[j];
ary[j]=ary[j+1];
ary[j+1]=temp;
}
}
System.out.println("冒泡排序，第"+(i+1)+"次排序："+Arrays.toString(ary));
}
long end=new Date().getTime();
System.out.println(end-start);
}
/**
* 选择排序
* 每排序轮将最小的放在前面
* @param ary
*/
public static void SelectSort(int[] ary){
long start=new Date().getTime();
for(int i=0;i<ary.length;i++){
for(int j=i+1;j<ary.length;j++){
if(ary[i]>ary[j]){
int temp=ary[j];
ary[j]=ary[i];
ary[i]=temp;
}
}
System.out.println("选择排序，第"+(i+1)+"次排序："+Arrays.toString(ary));
}
long end=new Date().getTime();
System.out.println(end-start);
}
/**
* 插入排序
* 从第二个元素开始，每次取出这个元素然后与这个元素前的所有元素进行比较插入到适当的位置
* @param ary
*/
public static void InsertSort(int[]ary){
long start=new Date().getTime();
int j;
for(int i=1;i<ary.length;i++){
int temp=ary[i];//取出元素
for(j=i-1;j>=0&&temp<ary[j];j--){//查找合适的位置
ary[j+1]=ary[j];
}
ary[j+1]=temp;
System.out.println("插入排序，第"+i+"次排序："+Arrays.toString(ary));
}
long end=new Date().getTime();
System.out.println(end-start);
}