选择排序（源代码篇）

/*****************************************************************************************
   算法：
         1、第一轮比较：假设第一个元素是最小的；第二轮比较：假设第二个元素是最小的，依此类推。
         1、用假设的元素对数组进行遍历比较，不符合要求的记录其下标。
         2、每轮比较之后才判断假设是否成立，不成立的话，就交换数据。
*****************************************************************************************/
#include <iostream>
using namespace std;
void Swap(int *elem_1, int *elem_2)
{
   int temp = *elem_1;
    *elem_1 = *elem_2;
    *elem_2 = temp;
}
void Select_Sort(int *array,int len)
{
    for(int i=0; i<len; i++)
    {
        int min_index = i;
        for(int j=i+1; j<len; j++)
           if( array[min_index] > array[j])
             min_index = j;
        if( min_index != i )
          Swap(array+min_index,array+i);
    }
}
int main(void)
{
    int array[10]={4,9,7,0,3,1,5,8,2,6};
    Select_Sort(array,10);
    for(int i=0; i<10; i++)
       cout<<array[i]<<" ";
    cout<<endl;
    return 0;
}