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

数组 选择排序 c语言[通俗易懂]解法一:#include<stdio.h>#defineNUM10intmain(){inta[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++){…

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

解法一:

#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]);
}

 

解法二:

#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]);
}

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

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

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号