数组插入算法的分析与理解
2017-07-20 20:02
239 查看
本人IT小白一个,结合老师讲解以及自己的理解写出这篇文章,希望可以帮到有需要的人,如果有更好的建议,欢迎大佬们在本文章评论!
数组的插入顾名思义就是将输入的数字,文字等等插入原来已经存在的数组中去,本次举例就只限制在使用数字插入演示数组的插入算法。
在这里原数组里包含的数字有(3,4,5,7) 然后往里面插入数字6,根据判断6在第四个位置也就是下标为3,接着把6插入数组,形成新数组(3,4,5,6,7),显然数字比原数组长度多了一。对于插入算法我也总结了一些步骤:1、创建原始数组并且赋值;2、创建新数组用来保存要插入的数;3、数组排序是为了寻找插入数的位置;4、为新数寻找对应的位置;5、给插入的数定义一个默认的下标位;6、将原数组的数copy到新数组中去;7、在这其中还要将要插入的数也放在新数组中;8、打印新数组的数。
相关代码示例如下:
数组的插入顾名思义就是将输入的数字,文字等等插入原来已经存在的数组中去,本次举例就只限制在使用数字插入演示数组的插入算法。
在这里原数组里包含的数字有(3,4,5,7) 然后往里面插入数字6,根据判断6在第四个位置也就是下标为3,接着把6插入数组,形成新数组(3,4,5,6,7),显然数字比原数组长度多了一。对于插入算法我也总结了一些步骤:1、创建原始数组并且赋值;2、创建新数组用来保存要插入的数;3、数组排序是为了寻找插入数的位置;4、为新数寻找对应的位置;5、给插入的数定义一个默认的下标位;6、将原数组的数copy到新数组中去;7、在这其中还要将要插入的数也放在新数组中;8、打印新数组的数。
相关代码示例如下:
相关文章推荐
- Java算法分析1—————寻找数组同样元素
- 浅谈对主成分分析(PCA)算法的理解 + QT creator+OpenCV2.4.2+MinGW 在windows下开发环境配置
- KMP模式匹配算法原理分析、next数组优化及java实现
- KMP算法中next数组的理解与算法的实现(java语言)
- 对Python中文分词模块结巴分词算法过程的理解和分析
- 第十五周 算法改进--数组中插入一个数
- 求两个数组的交集、并集和差集算法分析与实现(转自http://blog.sina.com.cn/s/blog_616e189f0100mrdn.html)
- 两个有序数组(有序段sorted run)简单归并算法的比较次数的分析
- 产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复。自己写的算法
- 对Python中文分词模块结巴分词算法过程的理解和分析
- 数组,字符串全排列算法分析(字典序生成法)
- 计算KMP模式匹配算法中next数组的代码分析及改进型KMP算法中nextval数组代码分析
- 对KLT,主成分分析(PCA)算法的理解
- 后缀数组构建--倍增算法分析
- 浅谈对主成分分析(PCA)算法的理解
- 理解C语言 第25课 指针数组与数组指针的分析
- 题目:输入N个整数,找出其中最小的k个整数。例如输入 4,5,1,6,2,7,3,8,输入k=4,则输出最小的四个数是1,2,3,4 算法分析: 算法1.O(n)的算法,修改输入的数组 可以基于get
- 求数组众数的不同算法分析 [原]
- 对Python中文分词模块结巴分词算法过程的理解和分析
- 树状数组算法分析