java算法之选择排序

经典android、java面试算法题目之选择排序，这里排列出来的是升序，选择最小的元素；

    public static void main(String[] args) {
        int[] data = new int[] {11,10,55,79,100,111,45,56,79,90,345,1000};
        select(data);
        for (int i = 0; i < data.length; i++) {
            System.out.println(""+data[i]);
        }

    }

    //选择排序  升序
    public static void select(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            int tmp=arr[i];
            int index=i;
            for (int j = i+1; j < arr.length; j++) {
                if (arr[j]<tmp) {//选择最小的一个数
                    tmp=arr[j];
                    index=j;
                }
            }
            if (i!=index) {
                //交换
                arr[index]=arr[i];
                arr[i]=tmp;
            }
        }
    }