C语言经典算法100例-037-给10个数排序

最新推荐文章于 2023-01-04 17:49:11 发布

庄孝义

最新推荐文章于 2023-01-04 17:49:11 发布

阅读量1.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C语言经典算法文章标签： c语言算法

本文链接：https://blog.youkuaiyun.com/mrbourne/article/details/21888411

C语言经典算法专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法实现过程，通过不断寻找未排序部分的最小元素并将其放置到已排序序列的末尾来完成排序任务。代码示例展示了如何输入一组数字并对其进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用简单选择排序法给10个数排序，思路如下：

将最小的元素找出并放到序列的最前面，在剩下的元素中继续找出最小的元素放在第二个位置上，以此类推，每次选出一个元素，即可确定其再有序序列中的最终位置。

#include <stdio.h>
#include <stdlib.h>
//简单选择排序法
int main()
{
    int a[10];
    int i,j,tmp,minNum,n=10;
    printf("Input ten numbers.\n");
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);
    for(i=0;i<n-1;i++)
    {
        minNum=i;   //假设a[i]为最小值
        for(j=i+1;j<n;j++)
            if(a[j]<a[minNum]) minNum=j;    //找到其后最小数所在的位置
        if(minNum!=i)   //将最小数与a[i]交换
        {
            tmp=a[i];
            a[i]=a[minNum];
            a[minNum]=tmp;
        }
    }
    for(i=0;i<n;i++)
    {
        printf("%4d",a[i]);
    }
    return 0;
}