在有序数列里插入新元素(C语言)
生活随笔
收集整理的這篇文章主要介紹了
在有序数列里插入新元素(C语言)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
解題思路:新元素與有序數列元素逐個比較,將其插入兩數之間,并同時將其他元素后移,為防止后移時值被覆蓋,從后往前遍歷數列元素
代碼如下:
#include<stdio.h> #include<math.h> int main() {int n,i,a,b;scanf("%d",&n);//輸入數列元素個數 nint str[n+1]; //定義數組長度,多出一位存放新元素for(i=0;i<n;i++){ //逐個輸入數組元素scanf("%d",&a); str[i]=a;} scanf("%d",&b); //輸入插入的元素for(i=n-1;i>=0;i--) //從后往前遍歷元素{if(b<str[i])str[i+1]=str[i]; elsebreak;//停止循環}str[i+1]=b;//放在循環外以防b最大不進入if語句 for(i=0;i<n+1;i++){ //逐個輸出新數列printf("%d ",str[i]);}return 0; }PS: 如果有幫到你,希望留個贊,謝謝!
總結
以上是生活随笔為你收集整理的在有序数列里插入新元素(C语言)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: ZZULIOJ 1125: 上三角矩阵的
- 下一篇: 以“百钱买百鸡”问题练习使用 C语言 g