精华内容
下载资源
问答
  • 有序数组中插入元素依然保持有序如何在一个有序数组中插入元素,使得数组依然保持有序,废话不多说直接上代码(C/C++) 如何在一个有序数组中插入元素,使得数组依然保持有序,废话不多说直接上代码(C/C++) //在...

    如何在一个有序数组中插入元素,使得数组依然保持有序,废话不多说直接上代码(C/C++)

    //在有序表中插入元素,插入后数组依然有序
    #include<iostream>
    using namespace std;
    int main() {
        int a[11] = {1,2,3,4,5,6,7,8,9,10};
        int insert = 0;
        scanf("%d", &insert);
        if(insert > a[9]) {
            a[10] = insert;
        } else {
            for(int i = 0; i < 11; i++) {
                if(insert > a[i]) 
                continue;
                else {      //将insert的值指向a[i]位置,i~10顺序后移
                    int temp = a[i];
                    for(int j = 10; j > i; j--) a[j] = a[j - 1];
                    a[i] = insert;
                    break;
                }
            }
        }
        for(int i = 0; i < 11; i++) cout<<a[i]<<endl;    
        system("pause");
        return 0;
    }
    
    
    展开全文
  • c语言实现向有序数组中插入一个数并保持有序发布时间:2020-05-09 18:07:20来源:亿速云阅读:731作者:Leah今天小编就为大家带来一篇c语言实现向有序数组中插入一个数并保持有序的文章。小编觉得挺不错的,为此分享...

    c语言实现向有序数组中插入一个数并保持有序

    发布时间:2020-05-09 18:07:20

    来源:亿速云

    阅读:731

    作者:Leah

    今天小编就为大家带来一篇c语言实现向有序数组中插入一个数并保持有序的文章。小编觉得挺不错的,为此分享给大家做个参考。一起跟随小编过来看看吧。

    算法思想:

    从头开始遍历找到第一个大于element的数,然后插入数字,后面的元素依次移动。

    实例代码:#include//直接插入排序

    void insert_array(int *a,int length,int element)//插入函数 往有序的数组a里插入值为element的元素使数组a依然有序

    {

    int i,j,t,f;

    for(i=0;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

    {

    printf("%d ",a[i]);

    }

    }

    int main()

    {

    int a[5]={1,2,3,5,6};

    int e=7;

    insert_array(a,5,e);

    }

    以上就是c语言实现向有序数组中插入一个数并保持有序的详细内容了,看完之后是否有所收获呢?如果想了解更多相关内容,欢迎关注亿速云行业资讯!

    展开全文
  • 本篇文章主要介绍了java实现向有序数组中插入一个元素实例,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
  • 有序数组中插入数据

    2017-06-08 19:08:41
    问题描述:【项目3-有序数组中插入数据】 定义好一个有10个元素的数组,先输入9个呈升序的数作为前9个元素,再输入一个数,要求按原来排序的规律将它插入数组。 例如,9个呈升序的数为1 7 8 17 23 24 59 62 101...

    问题描述:【项目3-有序数组中插入数据】

     

    定义好一个有10个元素的数组,先输入9个呈升序的数作为前9个元素,再输入一个数,要求按原来排序的规律将它插入数组中。

     

    例如,9个呈升序的数为1 7 8 17 23 24 59 62 101,需要插入的数字为50,输出的序列则为1 7 8 17 23 24 50 59 62 101。

    程序代码:

     

    #include <stdio.h>
    /*
    *csdn学院--2016级
    *目的:让代码见证成长(作为一个初学的菜鸟,如
    *大家有发现错误,欢迎指正!)
    *文件名称:Myfun158.c
    *问题描述:有序数组中插入数据
    *作者:小臣小仁
    *完成日期:2017年6月8日
    */
    int main()
    {
        int num,i=8,j;
        int arr[10];
        printf("请输入9个有序的数\n");
        for(j=0;j<=i;j++)
        {
            printf("arr[%d]:",j);
            scanf("%d",&arr[j]);
        }
        printf("请输入需要插入的数:");
        scanf("%d",&num);
        while(i>=0&&arr[i]>num)
        {
            arr[i+1]=arr[i];
            i--;
        }
        arr[i+1]=num;
            for(j=0;j<10;j++)
            printf(" %d",arr[j]);
        return 0;
    }
    

    输出结果:

     


    心得体会:
                  作为一个大学二的菜鸟,开始慢慢前进,多多少少感到有收获,由于水平有限,多多少少有错,望包涵

    展开全文
  • C语言向有序数组中插入一个数使该数组仍保持有序

    万次阅读 多人点赞 2017-02-15 22:29:38
    C语言向有序数组中插入一个数使该数组仍保持有序 #include&lt;stdio.h&gt; int main() {  int n,i,j,t,k;  printf("您喜欢的数组长度:\n");  scanf("%d",&amp;n);  int a[n],b...

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

    再见

    展开全文
  • 思路: 找要插入的位置 index 将该位置后面的数据,都往后挪一位 (处理index后面的数据) 把新数据插到该位置(处理index对应的... * 实现:在有序数组中插入一个元素,保持数组仍然有序 * 对新数组排序---1)找...
  • C语言:向一个有序数组中插入一个数据,保持数组的有序性。 #include <stdio.h> //向一个有序数组中插入一个元素,重新实现有序,并输出。 int main() { //注意数组a目前只有10个元素,元素64的下标为9. int...
  • 一维有序数组中插入一个元素 #include<stdio.h> int main() { int a[30]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};//a[30]防止加入一个数后溢出 int b; int i; scanf("%d",&b); for(i...
  • // 一个从小到大排好序的...现输入一个数,要求按原来的规律将它插入数组中 var arr = [2,5,8,9]; function insert(a,n){ // 检测新数字要放入的位置 for(var i=0;i<a.length;i++){ if(n < a[i]){ ...
  • Problem F: 在有序数组中插入数据 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1094 Solved: 682 [Submit][Status][Web Board] Description 定义好一个有10个元素的数组,先输入9个呈升序的...
  • 思路: 1、将要插入的数据放到数组的最后一个位置 2、对新数组排序,直接使用Arrays.sort(arr);...//实现:在有序数组中插入一个元素 // 对新数组排序---直接使用Arrays.sort()方法 public class Arra...
  • 有序数组中插入位置

    2016-07-25 17:26:51
    给定一个有序数组和一个目标值,找到目标值在有序数组中插入位置。比如: [1,3,5,6], 5 → 2 [1,3,5,6], 2 → 1 [1,3,5,6], 7 → 4 [1,3,5,6], 0 → 0int searchInsert(vector& nums, int target) { int ...
  • WV.53-向有序数组中插入一个数

    千次阅读 2015-02-12 11:57:01
    问题及代码: /* ...*All rights reserved....*文件名称:number.cpp *作 者:单昕昕 *完成日期:2015年2月12日 ...*问题描述:向有序数组中插入一个数并输出。 *程序输入:一个数。 *程序输出:插入排序后的数组
  • 插入数据,有序数组仍然有序 方法一: 在一个数组完成的操作 代码实现: /* 2017年6月19日16:31:52 功能:向有序的数组中插入一个数据,但是数据仍然有序 */ #include<stdio.h> #define N 5 ...
  •  /*  Copyright(c)2016,烟台大学计算机学院   All rights reserved.  文件名称:tset.cpp  ... 在有序数组中插入一个数 问题及代码: #include #include int main() {
  • 返回:贺老师课程教学链接 项目要求【项目3-有序数组中插入数据】定义好一个有10个元素的数组,先输入9个呈升序的数作为前9个元素,再输入一个数,要求按原来排序的规律将它插入数组。例如,9个呈升序的数为1 7 8...
  • 一个ESP8266的小项目 https://blog.csdn.net/shitou123xsx/article/details/90550098 算法列表 void Insert(ElemType *A, ElemType num, int len) #include <iostream>...#de...
  • 【项目1-有序数组中插入数据(函数版)】  有一个足够“大”的数组a,其中已经存储了n个呈升序排列的数据。调用函数insert(a, n, m),可以将数m插入到a的合适位置,使其仍然保持升序,并且返回值为数组有效数字...
  • //已知有一个数组, ... 按照升序的顺序插入到该数组中并且遍历输出。*/ public static void test1(){ String [] str={"a","b","c","d","e","f","y","z"}; String [] str1=new String[str.length+1...
  • /* ...*问题描述:项目3-有序数组中插入数据 *程序输出:定义好一个有10个元素的数组,先输入9个呈升序的数作为前9个元素,再输入一个数,要求按原来排序的规律将它插入数组。 例如,9个呈升序的
  • B: 在有序数组中插入数据 Description 定义好一个有10个元素的数组,先输入9个呈升序的数作为前9个元素,再输入一个数,要求按原来排序的规律将它插入数组。 Input 第一行,原始数列,9个呈升序的数。第二行,...
  • 再输入一个正整数,将输入的整数放入到数组中,并使其依然保持有序数组只存放6个元素,多出的数据会被舍弃) 【输入形式】 1 3 5 7 9 11 8 【输出形式】1 3 5 7 8 9 #include <stdio.h> int main () { int ...
  • /* ...  * All rights reserved....  * 文件名称:test.cpp  * 作 者:呼亚萍 ... * 完成日期:2014年 11 月 24日... * 问题描述:编写程序,在有序数组中插入数据  * 输入描述:相应的程序  * 程序输出:去除str
  • 【项目3-有序数组中插入数据】 定义好一个有10个元素的数组,先输入9个呈升序的数作为前9个元素, 再输入一个数,要求按原来排序的规律将它插入数组。 */ #include int main() { int a[10]; int i,n; for(i=...
  • 返回:贺老师课程教学链接 项目要求【项目2-有序数组中插入数据(函数版)】 有一个足够“大”的数组a,其中已经存储了n个呈升序排列的数据。调用函数insert(a, n, m),可以将数m插入到a的合适位置,使其仍然...
  • 这个方法必须是在有序数组中进行插入,所以插入前要先排序。template&lt;class T&gt; void insert(T a[],int&amp; n,const T&amp; x) { int i; for (i=n-1;i&gt;=0&amp;&amp;x&lt...
  • JavaScript 在有序数组中插入数字

    千次阅读 2016-04-27 20:28:16
    插数var arr = [1, 5, 7, 11, 88]; //var arr = [1,5, 6,7,11,88]要得到结果 //把6按照顺序插入到列表 var index = 0; var num = 6; for (var i = 0; i ; i++) { if (arr[i] >= num) { index = i; b
  • 对于一个有序数组,要插入一个数,并保持依然有序,方法是从后往前比较,若插入的数小于比较的数,那么比较的数往后移,直至遇到插入的数大于比较的数为止,此时将该数插到此位置。 3 实现 #include <stdio.h&...
  • 实例代码:#include//直接插入排序 void insert_array(int *a,int length,int element)//插入函数 往有序数组a里插入值为element的元素使数组a依然有序 { int i,j,t,f; for(i=0;ielement) { ...
  • /* ...*问题描述:项目3-有序数组中插入数据 *程序输出:定义好一个有10个元素的数组,先输入9个呈升序的数作为前9个元素,再输入一个数,要求按原来排序的规律将它插入数组。 例如,9个呈升序的

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 170,114
精华内容 68,045
关键字:

有序数组中的插入