谭浩强C语言(第三版)习题7.4

三只猫兄弟

于 2019-07-24 16:54:24 发布

阅读量656

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/three_cats/article/details/97138713

程序设计大赛专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一个简单的算法，用于在一个已排序的数组中插入一个新数值，并保持数组的原有排序不变。该算法适用于升序或降序排列的数组，并提供了一个示例代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。

输入描述
第一行，原始数列。第二行，需要插入的数字。

输出描述
排序后的数列

样例输入
1 7 8 17 23 24 59 62 101
50

样例输出
1
7
8
17
23
24
50
59
62
101

示例代码

int main(){
   int a[10],temp;
   for(int i=0;i<9;i++)
       cin>>a[i];
   cin>>temp;
   for(int i=8;i>0;i--){
     if(a[i]>temp && a[i-1]<temp){//升序
        a[i+1]=a[i];
        a[i]=temp;
        break;
    }
    else if(a[i]<temp && a[i-1]>temp){//降序
       a[i+1]=a[i];
       a[i]=temp;
       break;
    }
    else{
       a[i+1]=a[i];
    }
  }
  for(int i=0;i<10;i++){
     cout<<a[i];
     if(i<9) cout<<endl;//最后一个没有换行
  }
  return 0;
}

提示：
思路：无论是升序还是降序，只有在正确的位置才会出现一大一小。其他位置不是全部大就是全部小。