算法学习之旅,中级篇（1）-–选择排序

介绍
在要排序的一组数中，选出最小的，或者最大的一个数与第一个位置的数交换，然后在剩下的数当中再找最小，或者最大的与第二个位置的数交换。
以此类推。。。
直到第n-1个元素和第n个元素比较为止。
分析
第一躺：从n个数中找出最小的数与第一个数交换位置。
第二趟：从第二个数开始的n-1个数找到最小的数与第二个数交换位置。
以此类推。。。
第i躺：从第i个数开始到n-i+1个数中选出最小的数与第i个数交换位置。
直到整个序列有序排列。
代码

#include<iostream>#include<cstdio>using namespace std;void print(int a[],int n,int i){    cout<<"第"<<i+1<<"趟:";    for(int j=0;j<8;j++)        cout<<a[j]<<" ";    cout<<endl;    return;}int SelectMinKey(int a[],int n,int i){    int k=i;    for(int j=i+1;j<n;j++)    {        if(a[k]>a[j])            k=j;    }    return k;}void SelectSort(int a[],int n){    int key,temp;    for(int i=0;i<n;i++)    {        //选择最小的元素        key=SelectMinKey(a,n,i);        if(key!=i)        {            temp=a[i];            a[i]=a[key];            a[key]=temp;        }        print(a,n,i);    }    return;}int main(){    int a[8]={6,5,4,7,3,4,2,3};    cout<<"初始值: ";    for(int i=0;i<8;i++)        cout<<a[i]<<" ";    cout<<endl<<endl;    SelectSort(a,8);    print(a,8,8);    system("pause");    return 0;}

遇到的问题
选择排序是不稳定的排序方法。