问题描述:输入以-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.代码是否正确,并功能完善:验证如下:
由上图可以看出,程序输入输出,排序及插入一个较大的数据后排序的功能 也正常。
2.验证插入一个适中的数据及一个较小的数据进行验证,看看代码是否正常‘验证结果如下:
由上面两图可以的出代码,暂时没有问题,解决问题;
总结
1.解决 ”排序问题“,”如何将插入的数置于合适位置“,”插入数字后数组元素后移的问题“,即课解决问题
博客新人,请各位大佬多多指教