C语言向有序数组中插入一个数使该数组仍保持有序_怎么在有序数组中加入一个数-CSDN博客

C语言向有序数组中插入一个数使该数组仍保持有序

#include<stdio.h>
int main()
{
int n,i,j,t,k;
printf("您喜欢的数组长度:\n");
scanf("%d",&n);
int a[n],b[n+1];
printf("您喜欢的有序数组:\n");
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
printf("请输入想插入的数字\n");
scanf("%d",&k);
for(i=0;i<=n;i++)
{
if(i==n) b[i]=k;
else b[i]=0;
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
b[j]=a[i++];
}
}
for(j=0;j<n;j++)
{
for(i=0;i<n-j;i++)
{
if(b[i]>b[i+1])
{
t=b[i];
b[i]=b[i+1];
b[i+1]=t;
}
}
}
for(j=0; j<n+1; j++)
{
printf("%d ",b[j]);
}

}

假期过去了，自己写出以前不会的代码好激动，虽然这个可以用链表做，，，但是我就是想按照自己想法做，是我选择的编程，如果有个东西可以让你玩一生多么幸运啊，加油！不求结果（我相信结果不会太差），只是想消磨时间。

----------------------------2018/11/29 更新你们点赞让我心慌，你们说看这个领悟到了什么更是让我心慌，误人子弟担待不起所以重新写了一下

#include<stdio.h>//感觉用二分法不错 直接插入排序也不错(主要是它们简单好写 还是写写 插入排序吧 ，不然大一写的代码 看着觉得 捂脸。不然你们等下觉得我大学三年还是没有丝毫进步
void insert_array(int *a,int length,int element)//插入函数 往有序的数组a里插入值为element的元素使数组a依然有序 算法思想大概就是从头开始遍历找到第一个大于element的数 然后插入 然后后面的元素依次移动。
{
  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);
}

大致就是这样插入排序，这是直接插入排序，就是拿你要插入的元素跟数组里原来的元素一个个比较大小，然后找到第一个大于这个插入元素的位置，把这个element放在那里了，其他元素需要往后移动。其实还是觉得不好看，丑不拉几的，不够高大上，没有写过堆排序，不想写了。飘走，剩余的不管。

大家还是看看数据结构与算法吧。新学者先尝试自己写，不管写得难看还是更难看写出来能运行不报错就好，这是你们自己的想法自己的思路，代表你们独立思考的能力，当然思路有简单有复杂，写出来的也是有复杂有简单，然后再去看看别人怎么写的，取其精华，去其糟粕，其实刷acm可以看到大概的运行时间还有大概内存，你马上就造你写了一个什么东西了。

再见