问题描述:输入以-1结尾的的n个整数并进行排序,排序后插入任意数,并且按原有的排序方法进行排序

问题描述:输入以-1结尾的的n个整数并进行排序,排序后插入任意数,并且按原有的排序方法进行排序

前言

要解决的问题如下:
1.不断输入x并进行保存,这里我们选择,while进行循环,当x不等于-1,不断输入,使用数组进行储存;并使用count进行记录。
2.对输入的x进行排序,并且输出除-1以外的所有x;这里可以使用选择排序法
3.插入任意一个数,并且插入后,将原本的数后移一位。


提示:以下是本篇文章正文内容,下面案例可供参考

代码如下:

1.代码为c语言:

代码如下(示例):

#include <stdio.h>
int main()
{
 int a[100];
 int i, j,count = 0,temp,x,k;
 printf("输入你想排序的数字:");
 scanf("%d", &a[count]);
 while (a[count]!=-1)
 {
  count++;
  scanf("%d", &a[count]); 
 } 
 for (i = 0;i < count-1;i++)//以下为选择排序
 {
  for (j = i+1;j < count;j++)
  {
   if (a[j] > a[i])
   {
    temp = a[i];
    a[i] = a[j];
    a[j] = temp;
   }
  }
 }//以上为选择排序
 for (i = 0;i <= count-1;i++)
 {
  printf("%-4d",a[i]);
 }
 //插入一个数并重新进行排序
 printf("输入你要插入的数:");
 scanf("%d",&x);
 for (i = 0;i <= count - 1;i++)
 {
  if (x>a[i])//判断插入的数字应处于那个位置
  {
   k = i;
   for (i = count - 1;i >= k;i--)
   {
    a[i + 1] = a[i];//数组元素后移
   }
   a[k] = x;
   break;
  }
  else
  {
   a[count] = x;
  } 
 }
  
  for (i = 0;i <= count;i++)
  {
   printf("%-4d", a[i]);
  }
 return 0;
}

2.输入数据,进行验证:

需要验证的地方
1.代码是否正确,并功能完善:验证如下:
此图为vs运行结果截图由上图可以看出,程序输入输出,排序及插入一个较大的数据后排序的功能 也正常。

2.验证插入一个适中的数据及一个较小的数据进行验证,看看代码是否正常‘验证结果如下:
在这里插入图片描述
在这里插入图片描述
由上面两图可以的出代码,暂时没有问题,解决问题;


总结

1.解决 ”排序问题“,”如何将插入的数置于合适位置“,”插入数字后数组元素后移的问题“,即课解决问题
博客新人,请各位大佬多多指教

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值