经典排序算法之——选择排序

选择排序很简单，内层遍历整个数组，找到最小的，记住这个最小的index，与当前值交换，如此循环

废话不多说，直接上代码：

//选择排序
void select_sort(int sort[],int count)
{
    int index=0,tmp=0,min=0;
    for(int i=0;i<count-1;i++)
    {
        min=sort[i];
        index=i;
        for(int j=i+1;j<count;j++)
        {
            if(sort[j]<min)
            {
                min=sort[j];
                index=j;
            }
        }
    tmp = sort[i];
    sort[i] = min;
    sort[index]= tmp;
//    printf("num %d is %d\n",i+1,sort[i]);
    }        
}