前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >数组 选择排序 c语言[通俗易懂]

数组 选择排序 c语言[通俗易懂]

作者头像
全栈程序员站长
发布2022-09-12 19:28:29
1K0
发布2022-09-12 19:28:29
举报

大家好,又见面了,我是你们的朋友全栈君。

解法一:

代码语言:javascript
复制
#include <stdio.h>
#define NUM 10
int main()
{
    int a[NUM],i,j,k,t;
    printf("请输入%d个数",NUM);
    for(i=0;i<NUM;i++)
        scanf("%d",&a[i]);
    for(i=0;i<NUM-1;i++){
            k=i;//k保存当前最小数的数组下标
             for(j=i+1;j<NUM;j++){
                if(a[k]>a[j])
                k=j;//如果发现比a[k]小的数a[j],先把a[j]的数组下标存在k
             }
            if(k!=i)//如果最小数下标有更改,那么将最小数a[k]和a[i]交换
            {
                t=a[i];
                a[i]=a[k];
                a[k]=t;
            }
    }
    for(i=0;i<NUM;i++)
        printf("%d ",a[i]);
}

解法二:

代码语言:javascript
复制
#include <stdio.h>
#define NUM 10
int main()
{
    int a[NUM],i,j,k,t;
    printf("请输入%d个数:",NUM);
    for(i=0;i<NUM;i++)
        scanf("%d",&a[i]);
    for(i=0;i<NUM-1;i++){
             for(j=i+1;j<NUM;j++){
                if(a[i]>a[j])//如果发现更小的就交换
                {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
                }
             }
    }
    for(i=0;i<NUM;i++)
        printf("%d ",a[i]);
}

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/152973.html原文链接:https://javaforall.cn

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档