选择排序

最新推荐文章于 2023-11-02 08:31:38 发布

原创最新推荐文章于 2023-11-02 08:31:38 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#选择排序

数据结构--排序专栏收录该内容

15 篇文章

订阅专栏

本文提供了一个使用C语言实现的选择排序算法示例代码。该程序首先读取用户输入的一组整数，然后通过选择排序对其进行升序排列，并输出排序后的结果。选择排序的基本思想是在未排序序列中找到最小（或最大）元素放到已排序序列的末尾。

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int a[100],i,j,n,k,t;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<n-1;i++)
    { k=i;
        for(j=i+1;j<=n-1;j++)
        {
            if(a[j]<a[k])k=j;//注意这个地方不能写成a[j]<a[i],必须是k
        }
       if(i!=k) {t=a[i];a[i]=a[k];a[k]=t;}
    }
    for(i=0;i<n-1;i++)
    {
        printf("%d ",a[i]);
    }
    printf("%d\n",a[i]);
    return 0;
}