您的位置:首页 > 编程语言 > Java开发

javaSE基础-数组排序

2017-06-16 20:24 246 查看
public class Demo03 {
/*选择排序
public static void selectSort(int[]arr){
for(int x=0;x<arr.length-1;x++){//lenght-1表示最后一个角标不比较
for(int y=x+1;y<arr.length;y++){//y=x+1保证能前后相比
if(arr[x]>arr[y]){   //如果arr[x]角标的元素比arr[y]的元素大
int temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
}
}
}
*/
public static void selectSort(int[]arr){
for(int x=0;x<arr.length-1;x++){
for(int y=0;y<arr.length-x-1;y++){ //-x:让每次比较的元素减少,-1:避免角标越界
if(arr[y]>arr[y+1]){
int temp=arr[y];
arr[y]=arr[y+1];
arr[y+1]=temp;
}
}
}
}
public static void main(String[] args) {
int[]arr={5,1,7,5,4,10};
selectSort(arr);
System.out.println(Arrays.toString(arr));
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: