javascript - 如何一个接一个地显示一个函数的输出

Question

我写了一个包含两种算法的 Javascript 文件。如下面的代码所示，我使用 for 循环 生成随机值，这两种算法都将其用作输入。

目前，我正在交替显示 binarySearch 和 SearchSorted 的输出。

我面临的问题是我必须在 main 中传递 randomlyGenerateArray 生成的相同的数组值对这两种算法进行编程以进行有意义的比较。但是我不知道如何更改输出格式。

我想过将它们添加到不同的循环中，但正如我上面所解释的，我需要为两种算法使用相同的 randomArray 值。

即，下面的代码产生如下所示的输出 -

二进制搜索成功 1
搜索排序成功 5
二分查找成功 3
搜索排序成功 10

如何先显示二进制搜索的输出，然后再显示搜索排序的输出？是这样的。任何帮助将不胜感激。

二进制搜索成功 1
二分查找成功 3
搜索排序成功 5
搜索排序成功 10

// Binary Search Algorithm
function binarySearch(A,K)
{
     var l = 0; // min
     var r = A.length - 1; //max
     var n = A.length;
     var operations = 0;

     while(l <= r)
     {   
          var m = Math.floor((l + r)/2);
          operations++;

          if(K == A[m])
          {
              console.log('Binary Search Successful %d',operations);
              return m;
          }
          else if(K < A[m])
          {
              r = m - 1;
          }
          else
          {
              l = m + 1;
          }
     }
     operations++;
     console.log('Binary Search Unsuccessful %d',operations);
     return -1;
}

// Search Sorted Algorithm
function searchSorted(A, K) 
{
    var n = A.length;
    var i = 0;
    var operations = 0;

    while (i < n) 
    {
        operations++;
        if (K < A[i]) 
        {
            return -1;
        }
        else if (K == A[i])
        {
            console.log('Search Sorted Successful %d', operations);
            return i;
        }
        else 
        {
            i = i + 1;
        }
   }
   operations++;
   console.log('Search Sorted Unsuccessful %d', operations);
   return -1;
}

// Random Array generator
var randomlyGenerateArray = function(size)
{
    var array = [];
    for (var i = 0; i < size; i++)
    {
        var temp = Math.floor(Math.random() * maxArrayValue);
        var final = array.splice(5, 0, 30);
        array.push(final);
    }
    return array;
}

//Sort the Array
var sortNumber = function(a, b)
{
    return a - b;
}

// Main Program
var program = function()
{
    var incrementSize = largestArray / numberOfArrays;
    for (var i = smallestArray; i <= largestArray; i += incrementSize)
    {
        var randomArray = randomlyGenerateArray(i);
        var sort = randomArray.sort(sortNumber);
        var randomKey = 30;
        binarySearch(sort, randomKey);
        searchSorted(sort, randomKey);
    }
}

var smallestArray = 10;
var largestArray = 10000;
var numberOfArrays = 1000;
var minArrayValue = 1;
var maxArrayValue = 1000;

program();

Answer 1

您可以将排序后的 randomArray 存储在一个数组中(我称之为 sortedRandomArrays)，然后为每次搜索运行一个 for 循环。

然后主程序看起来像:

// Main Program
var program = function()
{
    var incrementSize = largestArray / numberOfArrays;
    var sortedRandomArrays = [];
    for (var i = smallestArray; i <= largestArray; i += incrementSize)
    {
        var randomArray = randomlyGenerateArray(i));
        var sort = randomArray.sort(sortNumber);
        sortedRandomArrays.push(sort);
        var randomKey = 30;
    }

    for (var i = 0; i < sortedRandomArrays.length; i++)
    {
        binarySearch(sortedRandomArrays[i], randomKey);
    }

    for (var i = 0; i < sortedRandomArrays.length; i++)
    {
        searchSorted(sortedRandomArrays[i], randomKey);
    }
}