数据结构之选择排序--简单选择排序-优快云博客

本文深入探讨了选择排序算法的实现、时间复杂度、空间复杂度及稳定性，并通过实例展示了算法的应用。从核心思想出发，阐述了选择排序在不同序列情况下的性能表现，以及其在实际编程中的具体应用。

排序思路：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环。
算法实现：

    public static void selectSort(int arr[]){
        int temp;
        for(int i = 0;i < arr.length-1; i ++){//有N个元素只需比较N-1次
            int min = i;//记住初始位置            
            for(int j = i+1; j < arr.length; j ++){//在 [i+1,arr.length) 中选最小元素，注意这里的i+1和arr.lenth均为元素下标
                if(arr[j] < arr[min])
                    min = j;//min记下目前找到的最元素的下标        
            if(min != i){            //每趟比较中元素之间只进行一次交换，即元素移动3次。
                temp = arr[i];
                arr[i] = arr[min];
                arr[min] = temp;
            }
          }
       }        
    }
    public static void main(String[] args) {
        int array[] = {2,1,1,5,2};
        System.out.println("排序之前：");
        for(int element : array){
            System.out.print(element+" ");
        }
        
        selectSort(array);
        System.out.println("\n排序之后");
        for(int element : array){
            System.out.print(element+" ");
        }
    }
}