排序算法大集锦_选择类——直接选择排序

这一系列博客的特点就是——给出每趟排序的结果

本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好，所以这些博客就算是对自己的总结吧。

#include <stdio.h>
 
void SelectSort(int *m, int n)
{
    int i,j,k,temp;
    bool flag;
    for(i=0;i<n-1;i++)
    {
        k=i;
        flag=true;
        for(j=i+1;j<n;j++)
            if(m[j]<m[k])
                k=j;
 
        if(k!=i)
        {
            flag=false;
            temp=m[k];
            m[k]=m[i];
            m[i]=temp;
        }
        for(int t=0;t<10;t++)
            printf("%d ",m[t]);
        printf("\n");
 
        if(flag)
            return;
    }
}
 
int main()
{
    int i;
    int a[10]={2,6,5,1,4,3,7,8,9,10};
    for(i=0;i<10;i++)
        printf("%d ",a[i]);
 
    printf("\n排序后\n");
 
    SelectSort(a,10);
 
    printf("\n最终结果\n");
    for(i=0;i<10;i++)
        printf("%d ",a[i]);
 
    printf("\n");
 
    return 0;
}

运行结果