算法学习之选择排序

选择排序，就是选择最小的，然后置换，循环再找到最小的，再置换...

package com.swust.插入排序;

import java.util.Random;

public class Example1 {
    public static void main(String[] args) {
        int[] arr=new int[10];
        for(int i=0;i<arr.length;i++){
            arr[i]=new Random().nextInt(100);
        }
        test(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+",");
        }
    }
    public static void test(int[] a){
            for (int i=0; i<a.length; i++){ 
                    int small = i; 
                    //找出最小的 
                     for (int j=i+1; j<a.length; j++){ 
                            if (a[small]>a[j]){ 
                                    small = j; 
                            } 
                    } 
                     int temp =0;
                    //置换位置 
                     if (i != small){ 
                            temp = a[small]; 
                            a[small] = a[i]; 
                            a[i] = temp; 
                    } 
            } 
    }
}