文中大部分内容为摘抄自网友文章，仅供个人学习和备忘。

算法思想

在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。

算法步骤

1. 第一趟，从n 个记录中找出关键码最小的记录与第一个记录交换；
2. 第二趟，从第二个记录开始的n-1 个记录中再选出关键码最小的记录与第二个记录交换；
   以此类推.....
3. 第i 趟，则从第i 个记录开始的n-i+1 个记录中选出关键码最小的记录与第i 个记录交换，
   直到整个序列按关键码有序。

算法复杂度

• 最好的情况，即待排序记录初始状态就已经是正序排列了，则不需要移动记录。
• 简单选择排序过程中需要进行的比较次数与初始状态下待排序的记录序列的排列情况无关。当i=1时，需进行n-1次比较；当i=2时，需进行n-2次比较；依次类推，共需要进行的比较次数是(n-1)+(n-2)+…+2+1=n(n-1)/2，即进行比较操作的时间复杂度为O(n^2)，进行移动操作的时间复杂度为O(n)。

算法稳定性

简单选择排序是不稳定排序。

算法实现（JAVA）

public void simpleSelectionSort(int[] arr){
        int m = 0;  //启始插入位置
        int n = 0;  //最小数值位置
        while(m < arr.length){
            n = m;
            for(int i = n+1;i < arr.length;i++){//找出n
                if(arr[i] < arr[n])
                    n = i;
            }
            int temp = arr[m];
            arr[m] = arr[n];
            arr[n] = temp;
            m++;
        }
    }

参考文章

1. 八大排序算法
2. 简单选择排序-百度百科