您的位置:首页 > 职场人生

java面试准备之基础排序——冒泡与选择排序

2017-05-29 18:26 381 查看
选择排序:

public void select(int[] arr){
for(int i=0;i<arr.length;i++){
for(int j=i+1;j<arr.length;j++){
if(arr[j]>arr[i]){
int one = arr[i];
arr[i]=arr[j];
arr[j]=one;
}
}

}

}


冒泡排序:

public static int[] popo(int[] arr){
for(int i=0;i<arr.length-1;i++){
for(int j=1,k=0;j<arr.length-i;j++,k++){
if(arr[k]>arr[j]){
int one = arr[k];
arr[k]=arr[j];
arr[j]=one;
}

}
}
for(int i=0;i<arr.length;i++){

System.out.print(arr[i]+" ");
}
return arr;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: