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

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可以看到大概的运行时间还有大概内存,你马上就造你写了一个什么东西了 。

再见

相关推荐
©️2020 CSDN 皮肤主题: 技术工厂 设计师:CSDN官方博客 返回首页