java版本选择排序

选择排序其实很简单，但是也是很不稳定的一种排序；第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零

代码如下所示：

    /**
     * 选择排序
     * @param arr
     */
    public static void selectsort(int[] arr){
        if (arr==null||arr.length>2){
            return ;
        }
       //第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法
    for (int i=0;i<arr.length-1;i++){
        int minindex=i;
        for (int j=i+1;j<arr.length;j++){
            //这里找到最小值的下标就行
            minindex=arr[j]<arr[minindex]?j:minindex;
            //经过一轮循环，就可以找出第一个最小值的索引，然后把最小值放到i的位置
            swap(arr,i,minindex);
        }
    }

    }
    public static void swap(int[]arr,int i,int j){
        int tem=arr[i];
        arr[i]=arr[j];
        arr[j]=tem;
    }

时间复杂度为n的平方