简单选择排序

选择排序的基本思想：对n个记录进行扫描，选择最小的记录，将其输出，接着在剩下的n-1个记录中扫描，选择最小的记录将其输出，不断重复这个过程，直到只剩一个记录为止...

简单选择排序法类似人的排序习惯：从数据中选择最小（或最大）的一个数据，然后将该数与第1个数交换，接下来从剩下数据中选择最小（或最大）的一个数，与第2个数进行交换....，重复这个过程，直到剩下一个数据为止。

/*--------完整代码@映雪--------*/

#include <iostream>
using namespace std;
void BubbleSort(int a[],int n)/*简单选择排序*/
{
    int i,j,temp,k;
    for(i=0;i<n-1;i++)
    {
        k=i;
        for(j=i+1;j<n;j++)
            if(a[k]>a[j])
                k=j;
        temp=a[i];
        a[i]=a[k];
        a[k]=temp;
    }
}
int main()
{
    int a[]={3,12,7,32,7833,22,11,8,99,55};
    BubbleSort(a,sizeof(a)/sizeof(int));
    for(int i=0;i<sizeof(a)/sizeof(int);i++)
    {
        cout<<a[i]<< " ";
    }   
    return 0;
}