简单排序——选择排序-CSDN博客

本文链接：https://blog.csdn.net/pianpiannia/article/details/75409799

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

代码实现：

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)