javaSE基础-数组排序

来源:互联网 发布:毛体书法知乎 编辑:程序博客网 时间:2024/05/14 10:29
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));}}

原创粉丝点击