选择排序详解-优快云博客

基本思想：
　　每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
排序过程：
【示例】：
初始关键字 [49 38 65 97 76 13 27 49]
第一趟排序后 13 ［38 65 97 76 49 27 49]
第二趟排序后 13 27 ［65 97 76 49 38 49]
第三趟排序后 13 27 38 [97 76 49 65 49]
第四趟排序后 13 27 38 49 [49 97 65 76
第五趟排序后 13 27 38 49 49 [97 97 76]
第六趟排序后 13 27 38 49 49 76 [76 97]
第七趟排序后 13 27 38 49 49 76 76 [ 97]

最后排序结果 13 27 38 49 49 76 76 97

#include <iostream>
using namespace std;
 
void select_sort(int* pData,int count) 
{
    int iTemp,iPos; 
    for(int i=0;i<count-1;i ) 
    {
        iTemp = pData[i];
        iPos = i;
        for(int j = i+1; j < count; j++)
        {
            if(pData[j]<iTemp)
            {
                iTemp = pData[j];
                iPos = j;
            }
        }
        pData[iPos] = pData[i];
        pData[i] = iTemp;
    }
}

void main() 
{
    int data[] = {10,9,8,7,6,5,4}; 
    select_sort(data,7); 
    for (int i=0; i<7; i++) 
        cout<<data<<" "; 
    cout<<"\n"; 
}