d3.js quickselect()用法及代码示例

D3.js中的quickselect()方法用于以最快的方式对数组进行部分重新排序。

用法:

d3.quickselect( array, k, left, right, compare )

参数：此方法接受上述和以下所述的五个参数：

• array:它是要重新排序的数组。
• k:它是要使用的重新排序值。
• left:它是数组中的左包含值。它是一个可选参数。
• right:它是数组中正确的包含值。它是一个可选参数。
• compare:该函数将用于数组中的比较。它是一个可选参数。

返回值：快速重新排序后，它将返回数组。

注意：要执行以下示例，您必须安装d3库。下面的命令提示符我们必须执行以下命令。

npm install d3

范例1：在此示例中，我们可以看到，通过使用此方法，我们能够以最快的方式对数组进行重新排序后得到它。

// Defining d3 contrib variable   
var d3 = require('d3'); 
  
var reordered_array = 
  d3.quickselect([3, 2, 1, 14, 5], 2); 
  
console.log(reordered_array);

输出：

[ 1, 2, 3, 14, 5 ]

范例2：在此示例中，我们使用Math.random()函数生成不同的值并将其存储在数组中。然后，通过应用d3.quickselect()，我们将在数组中执行重新排序。

// Defining d3 contrib variable   
var d3 = require('d3'); 
  
var arr = []; 
for(var i = 0; i < 5; i++) { 
    arr.push(Math.random()); 
} 
  
var reordered_array = 
  d3.quickselect(arr, 4); 
  
console.log(reordered_array);

输出：

[ 0.1504847356911596,
  0.42489989693286034,
  0.8801036441469585,
  0.5837860241062365,
  0.9175021021124463
]