简单排序——选择排序

基本思想：
每次从待排序序列中选出最大或最小的元素放在序列的起始位置，直到所有待排序的元素排列完成

代码实现：

public static void main(String[] args) {        int[] array = new int[]{1,3,6,2,8,7,10,4,9,5};        selectSort(array);//选择排序，不稳定    }public static void selectSort(int arr[]){        for(int i=0; i<arr.length-1; i++){            int index = i;//用于保存最小值的索引            for(int j=i+1; j<arr.length;j++){//循环找到最小值并保存它的下标                if(arr[j]<arr[index]){                    index = j;                }            }            if(index!=i){                int temp = arr[i];                arr[i] = arr[index];                arr[index] = temp;            }               System.out.print("第"+ (i+1)+ "次排序结果：");            for(int k=0 ;k<arr.length; k++){                System.out.print(" "+arr[k]+" ");            }            System.out.print("\n");        }       }

执行结果：

第1次排序结果： 1  3  6  2  8  7  10  4  9  5 第2次排序结果： 1  2  6  3  8  7  10  4  9  5 第3次排序结果： 1  2  3  6  8  7  10  4  9  5 第4次排序结果： 1  2  3  4  8  7  10  6  9  5 第5次排序结果： 1  2  3  4  5  7  10  6  9  8 第6次排序结果： 1  2  3  4  5  6  10  7  9  8 第7次排序结果： 1  2  3  4  5  6  7  10  9  8 第8次排序结果： 1  2  3  4  5  6  7  8  9  10 第9次排序结果： 1  2  3  4  5  6  7  8  9  10 

复杂度分析：
比较的总次数为：(n-1)+(n-2)+……+1=(n-1+1)*n/2,所以时间复杂度为O(n^2)