选择排序详解

选择排序思想：从未排序的数列中找出一个最大（或最小）的值放在已排序数列的后一位。（如果已排序的数列长度为0，则放在第一位）

比如 1 2 3 4 9 8 7 6这个数列中 1 2 3 4 是已经排序好的数列 那么使用选择排序 需要做的事情就是 找出未排序数列中的最小数值，未排序序列也就是 9 8 7 6。其中可以看到最小的数是6，然后要把6放在已排序数列的后一位，也就是9的位置。只需要把6和9的位置对调就可以了。一次运算的结果是1 2 3 4 6 8 7 9。重复以上的方法就可以完成选择排序操作。

源代码如下：

#include <iostream>
using namespace std;
int main(){
    int a[10] = {10,9,8,5,3,4,7,2,6,1};
    int temp = 0;
    int min;
    for(int i=0;i<10;i++){
        cout<<a[i]<<" ";
    }
    for(int k = 0;k<9;k++){//核心代码 从第一个数开始遍历 
        min = k;//首先设置当前遍历起点第K个为最小值
        for(int j = k+1;j<10;j++){//然后再在小于最小值a[min],则把第j个标记为最小值。j从k+1到10,遍历后可找本轮的最小值 

            if(a[j]<a[min]){
                min = j;//这种形式的遍历 需要从0做到9，也就是k的取值范围
            }
            }
        }
        cout<<endl;
        cout<<"min:"<<min<<" K: "<<k;
        temp = a[k];
        a[k] = a[min];
        a[min] = temp;
       cout<<endl;
       cout<<k+1<<": ";
        for(int i=0;i<10;i++){
        cout<<a[i]<<" ";
        }
    }
    cout<<endl;
    cout<<"最终："<<endl;
    for(int i=0;i<10;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}