D3.js quickselect() 方法

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

句法：

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

参数：此方法接受上面提到的五个参数，如下所述：

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

返回值：快速重新排序后返回的数组。

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

npm install d3

示例 1：在这个示例中，我们可以看到，通过使用这种方法，我们能够以最快的方式重新排序后得到数组。

Javascript

// 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()我们在数组中执行重新排序。

Javascript

// 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
]