[求助] 一道C语言体
从键盘输入N个实数将其存放到一个一维数组,按降序排列数组元素后,从键盘读入一个插入的实数,将其插入到数组中合适的位置。。。例如输入N=4 ,原数组为: 5 4 3 1 插入2.1插入后的数组为:5 4 3 2.1 1
谁能帮我解答一下啊,,谢谢
----------------解决方案--------------------------------------------------------
从后往前扫描会使程序更简单,在比较过程中就移动.
----------------解决方案--------------------------------------------------------
怎么隆啊?能不能讲得详细点,,我是初学的不懂啊
----------------解决方案--------------------------------------------------------
设开始标记为数组尾,,假设为A,则依次比较要插入的数B,如果A<B,则将A往后移一位,继续比较,直到出现A>=B,则将B填在移出的空位.
大致如下:
i=n-1;
while(i>=0&&data[i]<x)
{
data[i+1]=data[i];//移动
i--;
}
data[i]=x;
----------------解决方案--------------------------------------------------------
楼上的想发不错.
要是从前面往后的话.要麻烦的多
----------------解决方案--------------------------------------------------------
能不能再把愿程序都写出来还是不懂
----------------解决方案--------------------------------------------------------
#include<stdio.h>
int main()
{
double data[10]={5,4,3,2,1};
int i=5-1;
double x=2.1;
while(i>=0&&data[i]<x)
{
data[i+1]=data[i];
i--;
}
data[i+1]=x;//细节
for(i=0;i<6;i++)
{
printf("%lf ",data[i]);
}
return 0;
}
LZ多看书.
----------------解决方案--------------------------------------------------------