算法---简单选择排序法

来源:互联网 发布:淘宝联盟推广没有图片 编辑:程序博客网 时间:2024/06/05 05:55

选择排序,对n个记录进行扫描,选择最小的记录,将其输出,接着在剩下的n-1个记录中扫描,选择最小的记录将其输出,不断重复这个过程,直到只剩一个记录为止。


void selectsort(int a[],int n)
{
        int i,j,t,k;
        for(i=0;i<n-1;i++)
        {
                k = i;
                for(j=i+1;j<n;j++)
                        if(a[k] > a[j]) k = j;

                t = a[i];
                a[i] = a[k];
                a[k] = t;
        }
}
0 0
原创粉丝点击