在 JavaScript 中将数字插入到排序的数字数组中的有效方法是什么？

给定一个数字数组，任务是使用 JavaScript 将一个数字插入到排序后的数组中。有很多方法可以解决这个问题，下面给出其中两种：

方法一：

• 首先取变量中的值（让 arr）。
• 确保它已排序。
• 在此示例中，复杂度为 O(n)，其中 n 是数组中可用元素的数量。
• findLoc方法正在搜索刚好大于我们要插入的元素的元素。
• 方法返回位置的索引。
• 使用.splice() 方法执行插入操作。

示例：此示例说明了上面讨论的方法。

  


  

     
      GeeksforGeeks 
    
    
    
    
        Insert
    
    
    
    
        var el_up = document.getElementById("GFG_UP");
        var el_down = document.getElementById("GFG_DOWN");
        var today = new Date();
        var arr = [1, 2, 4, 6, 9];
        el_up.innerHTML = "Click on the button to insert a number "+
                       "in javascript array.<br> Array is = " + arr;
  
        function add(el, arr) {
            arr.splice(findLoc(el, arr) + 1, 0, el);
            return arr;
        }
  
        function findLoc(el, arr, st, en) {
            st = st || 0;
            en = en || arr.length;
            for (i = 0; i < arr.length; i++) {
                if (arr[i] > el)
                    return i - 1;
            }
            return en;
        }
  
        function gfg_Run() {
            add(7, arr);
            el_down.innerHTML = "Array becomes " + arr;
        }
    

  

输出：

• 在点击按钮之前：
  
• 点击按钮后：
  

方法二：

• 在此示例中，复杂度为 O(Logn)，其中 n 是数组中的元素数。
• 方法findLoc正在搜索元素应该存在的位置。
• 方法使用二分查找算法返回位置的索引。
• 使用.splice() 方法执行插入操作。

示例：此示例说明了上面讨论的方法。

  


  

      
      GeeksforGeeks  
    
    
    
    
        Insert
    
    
    
    
        var el_up = document.getElementById("GFG_UP");
        var el_down = document.getElementById("GFG_DOWN");
        var today = new Date();
        var arr = [1, 2, 4, 6, 9];
        el_up.innerHTML = "Click on the button to insert a "+
          "number in javascript array.<br> Array is = " + arr;
  
        function add(el, arr) {
            arr.splice(findLoc(el, arr) + 1, 0, el);
            return arr;
        }
  
        function findLoc(el, arr, st, en) {
            st = st || 0;
            en = en || arr.length;
            var pivot = parseInt(st + (en - st) / 2, 10);
            if (en - st <= 1 || arr[pivot] === el) return pivot;
            if (arr[pivot] < el) {
                return findLoc(el, arr, pivot, en);
            } else {
                return findLoc(el, arr, st, pivot);
            }
        }
  
        function gfg_Run() {
            add(5, arr);
            el_down.innerHTML = "Array becomes " + arr;
        }
    

  

输出：

• 在点击按钮之前：
  
• 点击按钮后：