| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2930 人关注过本帖
标题:输入整数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;
}
 
搜索更多相关主题的帖子: 整数 数组 插入 排序 int 
2018-01-05 19:17
吹水佬
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:451
帖 子:10607
专家分:43186
注 册: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
等 级:版主
威 望:451
帖 子:10607
专家分:43186
注 册: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
等 级:版主
威 望:451
帖 子:10607
专家分:43186
注 册: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
快速回复:输入整数n及n个整数存入数组中,采用插入排序算法对数组元素进行排序
数据加载中...
 
   



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

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