这几乎是最简单的排序方法…

核心思想

选择排序的思想其实和冒泡排序有点类似，都是在一次排序后把最小的元素放到最前面，或者将最大值放在最后面。但是过程不同，冒泡排序是通过相邻的比较和交换。而选择排序是通过对整体的选择，每一趟从前往后查找出无序区最小值，将最小值交换至无序区最前面的位置。

示例

第一轮过程: 初始化一个minIndex=0，i=0~9，依次将arr[i]与arr[minIndex]进行对比，如果arr[minIndex]的值较小则无操作，如果arr[i]的值较小，则将minIndex=i,意思是目前最小值的位置下标为i，直至这轮结束，minIndex的值则是该组数据无序区最小值的下标，将最小值交换到无序区最前面的位置，此时n=0的位置有序。

第二轮过程 ：i=1~9 查找最小值，对比方式与第一轮一样，找出最小值下标，将最小值交换至n=1的位置，第三轮i=2~9,最小值交换至n=2的位置。

整个循环过程：

原始长度10
100	5	3	11	33	6	8	7	1	3	
第1轮
1	5	3	11	33	6	8	7	100	3	
第2轮
1	3	5	11	33	6	8	7	100	3	
第3轮
1	3	3	11	33	6	8	7	100	5	
第4轮
1	3	3	5	33	6	8	7	100	11	
第5轮
1	3	3	5	6	33	8	7	100	11	
第6轮
1	3	3	5	6	7	8	33	100	11	
第7轮
1	3	3	5	6	7	8	33	100	11	
第8轮
1	3	3	5	6	7	8	11	100	33	
第9轮
1	3	3	5	6	7	8	11	33	100

时间复杂度

选择排序同样需要两轮循环才能完成排序。所以时间复杂度为O ( n^2)。

C语言代码

#pragma mark - 选择排序
void pickSort(int arr[] ,int len) {
    printf("原始长度%d\n",len);
    printfArr(arr, len);
    for (int i = 0; i < len-1; i++) {
        printf("第%d轮\n",i+1);
        int minLocation = i;
        for (int j = i; j < len-1; j++) {
            int preNum = arr[minLocation];
            int nexNum = arr[j+1];
            
            if (preNum>nexNum) {
                minLocation = j+1;
            }
        }
        if (minLocation != i) {
            int temp = arr[i];
            arr[i] = arr[minLocation];
            arr[minLocation] = temp;
        }
        printfArr(arr, len);
    }
}

结语

这个比冒泡简单，你觉得呢？