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