js如何在一个排好数组里插一个数,不改变顺序

JavaScript013

js如何在一个排好数组里插一个数,不改变顺序,第1张

//商品置顶

    exportsTest.setFirstProduct = function(products){

        if(firstProductpmId){

            var firstProduct

            for (var i = 0 i < products.length i++) {

                if (products[i].pmId == firstProductpmId) {//判断该活动中有该商品,否则不变。

                    firstProduct = products[i]

                    for (var j = i j > 0 j--) {//将当前商品移到第一个

                        if (j > 0) {//不是第一个

                            products[j] = products[j - 1]

                        }

                    }

                    products[0] = firstProduct

                    break

                }

            }

        }

        return products

    }

这个算法效率比较高,其实一个for循环。你要是使用concat代码简单,但是效率会低一些。

push() 方法可向数组的末尾添加一个或多个元素,并返回新的长度。

语法:

arrayObject.push(newelement1,newelement2,....,newelementX)

参数:

newelement1必需。要添加到数组的第一个元素。

newelement2可选。要添加到数组的第二个元素。

newelementX可选。可添加多个元素。

实例在本例中,我们将创建一个数组,并通过添加一个元素来改变其长度:<script type="text/javascript">var arr = new Array(3)arr[0] = "George"arr[1] = "John"arr[2] = "Thomas"document.write(arr + "<br />")document.write(arr.push("James") + "<br />")document.write(arr)</script>输出:George,John,Thomas4George,John,Thomas,James

一、 冒泡排序

平均复杂度:o(n^2)空间复杂度:o(1)稳定性:稳定

步骤: 1、比较相邻的元素。如果第一个比第二个大,就交换他们两个;

2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样,最后的元素应该会是最大的数;

3、针对所有的元素重复以上的步骤,除了最后一个;

4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

二、选择排序

平均复杂度:o(n^2)空间复杂度:o(1)稳定性:不稳定

步骤: 1、每一次循环,找到最小的那个数,并用变量记住它的索引

2、然后将最小值放在它该在的位置上

3、持续对越来越少的元素重复上面的步骤

三、插入排序

平均复杂度:o(n^2)空间复杂度:o(1)稳定性:稳定

(1)直接插入排序:将第一个数和第二个数排序,然后构成一个有序序列;将第三个数插入进去,构成一个新的有序序列;对第四个数、第五个数......直到最后一个数,重复第二步

(2)二分插入排序:将寻找每个数插入位置的方法改为折半比较即可

四、Shell排序(插入排序的一种,又称为缩小增量排序)

平均复杂度:o(nlogn)空间复杂度:o(1)稳定性:不稳定

步骤:把数组按下标的一定增量分组,然后对每组使用直接插入排序

想学习更多前端开发的知识,就来北京尚学堂!