首页
学习
活动
专区
圈层
工具
发布

数组插入排序

插入排序是一个相对复杂一点的排序算法,但是效率要比我们以前接触过的排序算法快一些,他的思想是将数组分为两组数据(第一次分的时候就是数组第一个元素为一组,后面的所有元素为一组),然后从后面一组数据中抽取第一个元素与前面一组数据依次做对比...,按需求将大的或者小的值插入到前面的一组数据中,最终后面一组数据全部插入完毕后,前面一组数据就是有序状态了。...这个数据,记录到临时变量中,此时 2 这个数据的位置就空下来了,让临时数据与前面的数据依次对比(目前只有一个数据,如果超过1个数据就要依次对比)比 2 大的就向后移动一个位置,如果比 2 小,那么 2 就插入到移动后空闲出来的位置...上面这个分组经过第一次插入排序后,结果是这样的。

43720
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    JS 在数组指定位置插入元素

    最近有个需求:将一个元素插入到现有数组的指定位置 回忆了一下,添加数组元素有这几个方法:unshift、push、splice 前两个是只能在数组开头/末尾添加,显示是不符合需求的,那么只剩 splice...了 splice 的定义是:从数组中添加/删除项目,返回被删除的项目,并且会改变原数组。...var array = [1, 3, 4]; array.splice(1, 0, 2); // after:[1, 2, 3, 4] 每次都要这样写有点麻烦,来封装一下 /** * 指定位置插入元素...* @param index 添加元素的位置 * @param items 向数组添加的新项目 */ Array.prototype.insert = function(index, ...items...index, 0, ...items); }; var array = [1]; array.insert(1, 2, 3, 4); // after: [1, 2, 3, 4] 首发自:JS 在数组指定位置插入元素

    7.3K20

    如何将元素插入数组的指定索引?

    元素可以添加到数组中的三个位置 开始/第一个元素 结束/最后元素 其他地方 接着,我们一个一个过一下: 数组对象中的unshift()方法将一个或多个元素添加到数组的开头,并返回数组的新长度: const...使用数组的最后一个索引 要在数组末尾添加元素,可以使用数组的长度总是比下标小1这一技巧。...最后,在该位置插入值4。 使用 push() 方法 数组的push()方法将一个或多个元素添加到数组的末尾。...它创建新的副本,且不影响原始数组。 与以前的方法不同,它返回一个新数组。 使用该方法,要连接的值始终位于数组的末尾。...splice()方法添加,删除和替换数组中的元素。 它通常用于数组管理,此方法不会创建新数组,而是会更新调用它的数组。 我们来看看splice()的实际应用。

    5.8K10

    深入理解 C 语言数组插入:从代码分析到优化实践

    在 C 语言编程中,数组是最基础也最常用的数据结构之一。而数组插入操作,作为数组操作的重要组成部分,是每个 C 语言学习者必须掌握的技能。它看似简单,却蕴含着对数组内存特性、循环逻辑的深刻理解。...一、数组插入的核心逻辑:从代码看本质 首先,我们来看一段用于实现数组插入功能的 C 语言代码,这段代码尝试在指定位置插入一个字符元素: #include int main (){ char...其核心思路是先获取用户输入的原始数组、要插入的位置和字符,然后通过循环将插入位置及后面的元素向后移动一位,最后将待插入字符放到指定位置,再输出数组前 10 个元素。...这个思路本身是正确的,符合数组插入的基本逻辑 —— 因为数组在内存中是连续存储的,要在中间插入元素,必须先为新元素 “腾出空间”,也就是移动后续元素。...四、数组插入的 “灵魂总结”:掌握核心要点 通过对这段代码的分析和优化,我们不仅修正了代码中的问题,更重要的是深入理解了 C 语言数组插入的核心要点: 连续存储决定操作逻辑:数组的连续存储特性是插入操作的根本依据

    1.5K10

    Js篇-面试题8-实现数组的快速,插入,冒泡排序

    Js实现数组的快速,插入,冒泡排序 实现一个数组的快速排序 原理: 取出数组的中间项,然后把数组剩下的每一项与该项进行比较 如果小于该项就放在该项的左边,大于该项就放在该项的右边,再分别把左边的项和右边的项的中间项取出...left).concat([numValue], quickSort(right)); } console.log(quickSort(ary)); // [4, 5, 8, 21, 32] 实现一个数组的插入排序...原理:取出数组的第一项放到新数组里,让剩余的每一项与新数组的每一项进行比较,小的放左边,大的放右边 var ary = [21, 8, 4, 32, 5]; function insertSort(ary...break; } } } return left; } console.log(insertSort(ary)); // [4, 5, 8, 21, 32] 实现一个数组的冒泡排序

    66610

    C语言 | 将一个数按大小顺序插入数组中

    例62:有一个已经排好序的数组,要求C语言实现输入一个数后,按原来排序的规律将它插入数组中。...解题思路:假设数组a有n个元素,而且已按升序排列,在插入一个数时按以下方法处理: 如果插入的数num比a数组最后一个数大,则将插入的数放在a数组末尾。...如果插入的数num不比a数组最后一个数大,则将它依次和a[0]~a[n-1]比较,直到出现a[i]>num为止,这时表示a[0]~a[i-1]各元素的值比num小,a[i]~a[n-1]各元素的值比num...+1;j<11;j++)         {           t2=a[j];           a[j]=t1;           t1=t2;         }         //把要插入的数放到数组中...以上,如果你看了觉得对你有所帮助,就给小林点个赞,分享给身边的人叭,这样小林也有更新下去的动力,跪谢各位父老乡亲啦~ C语言 | 将一个数按大小顺序插入数组中 更多案例可以go公众号:C语言入门到精通

    4.9K128
    领券