一个数组
int [] arr = new int[]{1,6,5,9,8,2,7};
进行排序
下面是我学习的方法;
这是 普通排序
//选择排序法之升序,反之(<)就是降序
public static void sort(int [] arr){
int temp=0;
for(int x=0;x<arr.length-1;x++){
for(int y=x+1;y<arr.length;y++){
if(arr[x]>arr[y])
{
temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
}
}
}
这是 冒泡排序
public static void maopaosort(int [] arr){
for(int x=0;x<arr.length-1;x++){
for(int y=0;y<arr.length-x-1;y++){
if(arr[y]>arr[y+1]){
int temp = arr[y];
arr[y]=arr[y+1];
arr[y+1]=temp;
}
}
}
}
问题是:这两种排序方法哪种更高效率,还有比这两种更高效的嘛?写出来让我学习下
请大家指教 |