数组插入问题。
生成一个 10 元素构成的一维数组,数组元素由用户随机输入。要求:先按照
升序排列并输出。再输入一个数,按照升序的规律将其插入并输出
本题思路在于:用冒泡法对数组进行排序,然后找到合适的位置进行输出。
#include<stdio.h>
int main()
{
int a[10];
int i,j,n,k,l=0;
for(i=0;i<10;i++){
scanf("%d ",&a[i]); //储存数组元素
}
printf("\n");
scanf("%d",&n); //储存需要插入的数
for(i=0;i<10;i++){
for(j=0;j<9;j++){
if(a[j]>=a[j+1]){ //用冒泡法进行数组排序
k=a[j];
a[j]=a[j+1];
a[j+1]=k;
}
}
}
for(i=0;i<9;i++){ //出最后一位元素进行逐个输出
printf("%d ",a[i]);
if(n>=a[i]&&n<=a[i+1]){ //判断符合的位置插入
printf("%d ",n);
}
}
printf("%d ",a[9]); //由于a[10]为0所以单提出最后一位输出
if(n>a[9]){
printf("%d ",n); //要插入的数大于数组所有的元素情况
}
return 0;
}
int main()
{
int a[10];
int i,j,n,k,l=0;
for(i=0;i<10;i++){
scanf("%d ",&a[i]); //储存数组元素
}
printf("\n");
scanf("%d",&n); //储存需要插入的数
for(i=0;i<10;i++){
for(j=0;j<9;j++){
if(a[j]>=a[j+1]){ //用冒泡法进行数组排序
k=a[j];
a[j]=a[j+1];
a[j+1]=k;
}
}
}
for(i=0;i<9;i++){ //出最后一位元素进行逐个输出
printf("%d ",a[i]);
if(n>=a[i]&&n<=a[i+1]){ //判断符合的位置插入
printf("%d ",n);
}
}
printf("%d ",a[9]); //由于a[10]为0所以单提出最后一位输出
if(n>a[9]){
printf("%d ",n); //要插入的数大于数组所有的元素情况
}
return 0;
}
本做法仅考虑在不动数组,直接输出时排序,若想插入变为11元素的有序数组,可 int b[11],在排序过后直接将值赋给b数组