选择排序——直接选择排序

package Myjava;
/*
* 时间效率O(n^2),空间效率为O(1)
* 直接排序是不稳定的
* */
public class SelectSort {
    public void sort(int[] data){
        for(int i=0;i<data.length-1;i++){
            int miIndex=i;
            for(int j=i+1;j<data.length;j++){
                if(data[miIndex]-data[j]>0){
                    miIndex=j;
                }
            }
            if(miIndex!=i){
                int temp=data[i];
                data[i]=data[miIndex];
                data[miIndex]=temp;
            }
        }
    }

    public static void main(String[] args) {
        SelectSort selectSort=new SelectSort();
        int[] num={49,38,65,97,76,13 ,27};
        selectSort.sort(num);
        System.out.println(java.util.Arrays.toString(num));
    }
}