| 网站首页 | 业界新闻 | 群组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 编程论坛
免费IT实战开发视频教程合集分享千里之行 始于足下
共有 514 人关注过本帖
标题:输入整数n及n个整数存入数组中,采用插入排序算法对数组元素进行排序
只看楼主 加入收藏
浩小辉
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2017-11-13
结帖率:0
  已结贴   问题点数:20  回复次数:6   
输入整数n及n个整数存入数组中,采用插入排序算法对数组元素进行排序
插入排序问题:输入整数n及n个整数存入数组中,采用插入排序算法对数组元素进行排序(插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕),试完成空缺处的程序代码。
#include "stdio.h"
#define N 10
void insert(int s[],int x,int n)//x表示待插入的数值,n表示数组中已有的数值的个数。
{    int i;
     if(x>s[n-1])
        s[n]=x;
     else
     {     for(i=n;i>0&&s[i-1]>x;i--)
                s[i]=s[i-1];
           s[i]=x;
      }
}
void insertsort(int s[],int n)
{

填空


}
int main()
{     int i,n,a[N];
      scanf("%d",&n);
      for(i=0;i<n;i++)
         scanf("%d",&a[i]);
      填空;
  for(i=0;i<n;i++)
          printf("%4d",a[i]);
      printf("\n");
      return 0;
}
 
附件: 您没有浏览附件的权限,请 登录注册
2018-01-05 19:17
吹水佬
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:163
帖 子:6320
专家分:27650
注 册:2014-5-20
  得分:10 
#include "stdio.h"
#include "string.h"
#define N 10

void prn(int *a, int n)
{
    int i;
    for(i=0; i<n; ++i)
        printf("%d ", a[i]);
    printf("\n");
}

void insertsort(int *a, int n, int m)
{
    int i;
    for (i=0; i<n; ++i)
        if (a[i] >= m)
            break;
    if (i < n)
        memmove(a+i+1, a+i, (n-i)*sizeof(int));
    a[i] = m;
}

int main()
{
    int i, n, m, a[N];
    scanf("%d", &n);
    if (n > N)
        return 0;
    for(i=0; i<n&&scanf("%d",&m)==1; ++i)
        insertsort(a, i, m);
    prn(a, i);
    return 0;
}
2018-01-05 20:06
丘山君
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:87
专家分:154
注 册:2017-11-15
  得分:10 
回复 2楼 吹水佬
你好,请问你的 for(i=0; i<n&&scanf("%d",&m)==1; ++i)
里面&&scanf("%d",&m)==1;
这句话的作用是什么
判断输入不为空还是什么?
谢谢
2018-01-05 22:29
浩小辉
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2017-11-13
  得分:0 
回复 2楼 吹水佬
你好,这是程序片段题,我想请你帮我在填空的地方填一下,谢谢。
2018-01-05 22:34
吹水佬
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:163
帖 子:6320
专家分:27650
注 册:2014-5-20
  得分:0 
以下是引用丘山君在2018-1-5 22:29:00的发言:

你好,请问你的 for(i=0; i<n&&scanf("%d",&m)==1; ++i)
里面&&scanf("%d",&m)==1;
这句话的作用是什么
判断输入不为空还是什么?
谢谢

判断输入有效
2018-01-05 23:37
吹水佬
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:163
帖 子:6320
专家分:27650
注 册:2014-5-20
  得分:0 
以下是引用浩小辉在2018-1-5 22:34:13的发言:

你好,这是程序片段题,我想请你帮我在填空的地方填一下,谢谢。

示例只作参考,作业就自己写。
2018-01-05 23:39
丘山君
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:87
专家分:154
注 册:2017-11-15
  得分:0 
回复 5楼 吹水佬
谢谢
2018-01-06 22:32







关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.029317 second(s), 9 queries.
Copyright©2004-2018, BCCN.NET, All Rights Reserved