c语言实现向有序数组中插入一个数并保持有序
程序员文章站
2022-04-06 12:51:37
...
算法思想:
从头开始遍历找到第一个大于element的数,然后插入数字,后面的元素依次移动。
实例代码:
#include<stdio.h>//直接插入排序 void insert_array(int *a,int length,int element)//插入函数 往有序的数组a里插入值为element的元素使数组a依然有序 { int i,j,t,f; for(i=0;i<length;i++) { if(a[i]>element) { t=i;//找到位置以后 可以依次移动数组元素腾出位置了 for(j=length;j>=t;j--) { if(j==t) a[j]=element; else a[j]=a[j-1];//数组依次往后移动 不管正序还是倒序都可以 } f=1; break; } } if(f!=1)//当element大于所有数组元素时候 { a[length]=element; } for(i=0;i<length+1;i++) { printf("%d ",a[i]); } } int main() { int a[5]={1,2,3,5,6}; int e=7; insert_array(a,5,e); }
推荐教程:c语言教程
以上就是c语言实现向有序数组中插入一个数并保持有序的详细内容,更多请关注其它相关文章!
推荐阅读
-
C语言:保持数列有序:有n(约定n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。
-
c语言实现向有序数组中插入一个数并保持有序
-
c语言实现向有序数组中插入一个数并保持有序
-
C语言使用二分法实现在一个有序数组中查找具体的某个数字n
-
001 C语言题库之写一个函数 ,利用二分法查找有序数组中具体某个数
-
C 在有序数组中插入一个数后数组仍有序
-
使用指针插入元素,在有序(升序)的数组中插入一个数,使插入后的数组仍然有序。 要求:自定义函数insert(int *a, int n, int x),用于实现向有序的数组中插入一个元素,并使插入后的
-
在有序链表中插入一个数,使其仍然有序(C语言)