算法 选择排序 冒泡排序

public class sort {
    public static void main(String[] args) {
        int[] a = {4, 5, 3, 3, 2, 7, 1, 9};
        
        select(a);
//        mp(a);
        System.out.println(Arrays.toString(a));
    }
    
    //选择排序
    static void select(int[] a){
        for(int i = 0; i<a.length; i++) {
            int k = i;
            for(int j = i+1; j<a.length; j++) {
                if(a[j]<a[k]) {
                    k = j;
                }
            }
            
            if(k!=i) {
                int t = a[i];
                a[i] = a[k];
                a[k] = t;                
            }
        }
    }
    
    //冒泡排序
    static void mp(int[] a){
        for(int i = 0; i<a.length; i++) {
            for(int j = i+1; j<a.length; j++) {
                if(a[j]<a[i]) {
                    int t = a[i];
                    a[i] = a[j];
                    a[j] = t;        
                }
            }            
        }
    }
}