选择排序

package lsn1.sjjg.cct.cn.lsn1;import org.junit.Test;/** * 选择排序 * * Created by linyaokui on 17/11/28. */public class SelectSort {    @Test    public void test(){       int[] array = {5,4,2,1,9,8,7,6,3};       selectSort(array);        for(int a : array){            System.out.print(a + " ");        }    }    public void selectSort(int[] array){        for(int i = 0;i<array.length-1;i++){            int index = i; // 选择一个数            for(int j=i+1;j<array.length;j++){                if(array[j] < array[index]){                    index = j;                }            }            if(index != i){ // 表示找到过最小值                int temp = array[index];                array[index] = array[i];                array[i] = temp;            }        }    }}