选择法排序

发布网友发布时间：2022-04-22 05:04

共1个回答

热心网友时间：2022-06-13 04:01

import java.util.Arrays;
public class ArrayUtil{
    public static void sort(int[] a, boolean asc){
        int m;
        if(asc){
            for(int i=a.length-1; i>0; i--){
                m=i;
                for(int j=0; j<i; j++){
                    if(a[j]>a[m]){
                        m=j;
                    }
                }
                a[m]^=a[i];
                a[i]^=a[m];
                a[m]^=a[i];
            }
        }
        else{
            for(int i=a.length-1; i>0; i--){
                m=i;
                for(int j=0; j<i; j++){
                    if(a[j]<a[m]){
                        m=j;
                    }
                }
                a[m]^=a[i];
                a[i]^=a[m];
                a[m]^=a[i];
            }
        }
    }
    public static void main(String[] args){
        int[] a=new int[]{5, 17, 93, 24, 70, 61, 88, 52, 38, 45};
        System.out.printlh(Arrays.toString(a));
        sort(a);
        System.out.println(Arrays.toString(a));
    }
}