数据结构：选择排序

选择排序(Selection sort)是一种简单直观的排序算法。
它的基本思想是：首先在未排序的数列中找到最小(or最大)元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小(or最大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

void select_sort(int a[],int n)
{
    int i,j,min;
    for(i=0;i<n;i++)
    {
        min=i;
        for(j=i+1;j<n;j++)
        {
            if(a[j]<a[min]) min=j;
        }
        if(min!=i) 
        {
            int temp=a[i];
            a[i]=a[min];
            a[min]=temp;
        }
    }
}

选择排序C++实现：

#include <iostream>
#include <cstdio>
using namespace std;
void select_sort(int a[],int n)
{
    int i,j,min;
    for(i=0;i<n;i++)
    {
        min=i;
        for(j=i+1;j<n;j++)
        {
            if(a[j]<a[min]) min=j;
        }
        if(min!=i) 
        {
            int temp=a[i];
            a[i]=a[min];
            a[min]=temp;
        }
    }
}
int main()
{
    int a[]={200,87,12,100,34,26,58};
    int ilen=sizeof(a)/sizeof(a[0]);
    select_sort(a,ilen);
    for(int i=0;i<ilen;i++) cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}