数组 选择排序 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]);
}

 

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

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

赞 (0)
全栈程序员-站长的头像全栈程序员-站长

相关推荐

  • idea整理代码快捷键设置_idea格式化代码快捷键无效

    idea整理代码快捷键设置_idea格式化代码快捷键无效IDEA代码对齐快捷键:ctrl+alt+LVScodevscode代码对齐快捷键:Shift+Alt+F

    2022年10月12日
  • 使用instsrv.exe和srvany.exe创建windows服务[通俗易懂]

    使用instsrv.exe和srvany.exe创建windows服务[通俗易懂]srvany.exe是MicrosoftWindowsResourceKits工具集的一个实用的小工具,用于将任何EXE程序作为Windows服务运行。也就是说srvany只是其注册程序的服务外壳,这个特性对于我们来说非常实用,我们可以通过它让我们的程序以SYSTEM账户启动,或者实现随机器启动而自启动,也可以隐藏不必要的窗口,比如说控制台窗口等等。         将srvany.e

    2022年6月2日
  • translate函数用法_fork函数在循环体中

    translate函数用法_fork函数在循环体中TranslateMessage函数函数功能描述:将虚拟键消息转换为字符消息。字符消息被送到调用线程的消息队列中,在下一次线程调用函数GetMessage或PeekMessage时被读出。.函数原型:   BOOLTranslateMessage( CONSTMSG*lpMsg);.参数:   lpMsg       指向一个含有用GetMessage或PeekMe

    2022年9月12日
  • 海量数据处理的 Top K相关问题「建议收藏」

    海量数据处理的 Top K相关问题「建议收藏」Top-k的最小堆解决方法问题描述:有N(N&gt;&gt;10000)个整数,求出其中的前K个最大的数。(称作Topk或者Top10)问题分析:由于(1)输入的大量数据;(2)只要前K个,对整个输入数据的保存和排序是相当的不可取的。可以利用数据结构的最小堆来处理该问题。最小堆如图所示,对于每个非叶子节点的数值,一定不大于孩子节点的数值。这样可用含有K个节点的最小堆来保存K个目前的最大值(当然根节点是其中的

    2022年6月23日
  • .htaccess文件中RewriteCond详解

    .htaccess文件中RewriteCond详解Apache中RewriteCond语句对于我来说一直是个难点,多次试图去把它搞明白,都没有结构,这次我终于算大概知道它的意思了RewriteCond就像我们程序中的if语句一样,表示如果符合某个或某几个条件则执行RewriteCond下面紧邻的RewriteRule语句,这就是RewriteCond最原始、基础的功能,为了方便理解,下面来看看几个例子。复制代码代码如下:…

    2022年5月25日
  • java与c的区别_c 和java的区别是什么

    java与c的区别_c 和java的区别是什么Java和C都是指令式语言(ImperativeLanguage),不同的是Java有面向对象(OO)成分在里面,而C是完全面向过程的,C的高级版本C++、C#支持面向对象。另外一个不同是,Java跨平台,既不同的操作系统都可以通过JVM来解释Java程序,而C、C++、C#则是与平台相关的,有些指令只在某些操作系统中才能执行。具体原因是,Java是解释型语言,所有代码都会翻译成统一的、与系统无…

    2022年7月8日

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

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