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
]