选择排序

算法描述

它的工作原理如下：

　　　　首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，

　　　　然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

　　　　以此类推，直到所有元素均排序完毕。

---

//
//  s_select.cpp
//
//  Created by scandy_yuan on 12-12-27.
//  Copyright (c) 2012年 Sam. All rights reserved.
//



#include <iostream>
using namespace std;

void s_swap(int * a,int * b)
{
    int  c = *a;
    *a = *b;
    *b = c;
}
//选择排序算法实现函数
void s_select(int  data[] ,size_t size)
{
    size_t i,j;
    //保存最小的数
    int min;
    for (i=0;i<size-1; i++) {
        //假设data[i]为最小的数
        min = data[i];
        //通过循环获取数组中剩余数中的最小数
        for(j=i+1;j<size;j++){
            if(min > data[j])
                s_swap(&min,&data[j]);
        }
        //将最小的数放到正确的位置
        if(data[i]!=min){
            s_swap(&data[i],&min);
            
            cout << "第" << i+1 << "次排序后的结果:" ;
        
            for(size_t k=0;k<size;k++)
                cout << data[k] << "\t";
            cout << endl;
        }else{
            cout << "第" << i+1 << "排序的位置不变，不发生交换!" << endl;
        }
    }
}

int main(int argc, const char * argv[])

{
    // insert code here...
    //测试
    int arr[5] = {2,1,5,4,3};
    s_select(arr, 5);
    return 0;
}