Método de selección rápida D3.js()

El método quickselect() en D3.js se usa para reordenar parcialmente una array de la manera más rápida posible.

Sintaxis:

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

Parámetros: este método acepta cinco parámetros, como se mencionó anteriormente y se describe a continuación:

• array: Es el array a reordenar.
• k: Es el valor de reordenamiento a utilizar.
• izquierda: Es el valor inclusivo de la izquierda en la array. Es un parámetro opcional.
• right: Es el valor inclusivo de la derecha en el arreglo. Es un parámetro opcional.
• compare: Es la función que se usaría para las comparaciones en el arreglo. Es un parámetro opcional.

Valor de retorno: Devuelve la array después de una reordenación rápida.

Nota: Para ejecutar los siguientes ejemplos, debe instalar la biblioteca d3. El siguiente símbolo del sistema tenemos que ejecutar el siguiente comando.

npm install d3

Ejemplo 1: en este ejemplo, podemos ver que al usar este método, podemos obtener la array después de reordenarla de la manera más rápida posible.

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

Producción :

[ 1, 2, 3, 14, 5 ]

Ejemplo 2: En este ejemplo estamos usando la función Math.random() para generar diferentes valores y almacenarlos en una array. Luego, al aplicar d3.quickselect() , estamos reordenando la array.

// 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);

Producción :

[ 0.1504847356911596,
  0.42489989693286034,
  0.8801036441469585,
  0.5837860241062365,
  0.9175021021124463
]