Introducción a la ordenación rápida en JavaScript

Un algoritmo de clasificación es una de las partes importantes de la estructura de datos. Ordenar es la forma de organizar el grupo de elementos de una manera específica. Cada vez que discutimos algoritmos de clasificación más rápidos, entra en juego la clasificación rápida. Esta es una de las técnicas de clasificación más populares según el tiempo de ejecución. Esta es comparativamente una mejor opción de cualquier desarrollador o codificador debido a su rendimiento. La clasificación rápida funciona en la regla de dividir y conquistar. Eso significa que divide la lista en dos y luego dos listas divididas en 4 recursivamente y así sucesivamente. En este artículo, veremos cómo funciona la ordenación rápida con código de ejemplo también. Además, veremos cómo es más rápido en comparación con otros diversos algoritmos de clasificación. Veremos los diversos componentes de este Algoritmo de ordenación rápida.

Operaciones en ordenación rápida

Hay tres operaciones principales en la ordenación rápida de JavaScript:

  • Particionamiento de una lista: División o lista de matriz usando la división y conquista. Este es el primer paso que podemos decir en esta técnica de clasificación. Para esto, necesitamos un elemento Pivot (elemento medio o cerca del elemento medio).
  • Intercambio de elementos: este es el objetivo principal de cualquier algoritmo de clasificación para llegar a la lista de deseos como salida. Este es un mecanismo para ordenar reemplazar el valor de uno a otro. Por ejemplo, A = 10; B = 20; Si alguien solicita el intercambio, el valor de A será 20 y el B será 10.
  • Operación recursiva: esto juega un gran papel en la clasificación rápida. Como hacer las cosas una y otra vez, no es tan posible y confiable sin tener la función recursiva. Esto es algo que una función se llama a sí misma (misma función) para hacer el trabajo. Esto juega un gran papel cuando realizamos cualquier tarea una y otra vez con el mismo enfoque y en el mismo contexto.

Comparación del algoritmo de clasificación

Hay varios tipos de algoritmos de clasificación. Como JavaScript es un lenguaje de programación, es compatible con todos los algoritmos de clasificación. Todos y cada uno de los algoritmos de clasificación tienen sus ventajas y desventajas. Aquí está la lista de algoritmos de clasificación y su rendimiento y otras matrices:

Algoritmo de clasificación Complejidad de tiempo
Mejor caso Caso promedio Peor de los casos
Ordenamiento de burbujaΩ (N)Θ (N 2 )O (N 2 )
Selección OrdenarΩ (N 2 )Θ (N 2 )O (N 2 )
Tipo de inserciónΩ (N)Θ (N 2 )O (N 2 )
Ordenar fusiónΩ (N log N)Θ (N log N)O (N log N)
Heap SortΩ (N log N)Θ (N log N)O (N log N)
Ordenación rápidaΩ (N log N)Θ (N log N)O (N 2 )

Como podemos ver en la lista, la ordenación RÁPIDA es más rápida que la ordenación por burbuja, la ordenación por selección y la ordenación por inserción comparativamente.

¿Cómo funciona Quick Sort en JavaScript?

Paso 1 : Para obtener el elemento Pivot: en cualquier división y conquista, la selección de un Pivot correcto juega un papel vital. Por lo tanto, por lo general, tratamos de obtener el elemento medio de la matriz como elemento Pivot. Este es el elemento desde donde dividimos la matriz individual en la paz de dos para procesar la clasificación.

Paso 2 : Comience los punteros izquierdos como primer elemento de la matriz de entrada.

Paso 3 : Comience los punteros a la derecha como último elemento de la matriz de entrada.

Paso 4 : Ahora, comparamos elementos en el puntero izquierdo con el elemento pivote seleccionado e intercambiamos el valor si es necesario según los requisitos comerciales. Luego comparamos el puntero derecho con el elemento Pivot.

Paso 5: Mueve ambos a su siguiente. Todos los pasos anteriores siguen una y otra vez utilizando un enfoque recursivo.

Ejemplo de ordenación rápida en JavaScript

Esta es una función para encargarse de la ordenación rápida en JavaScript. En esto, pasaremos la lista completa de la matriz como entrada y obtendremos la matriz ordenada como salida.


Quick Sort in JavaScript

function quick_Sorting(array) (
if (array.length <= 1) (
return array; // if there is only one element then return the same
) else
(
var left = ();
var right = ();
var outputArray = ();
var pivot = array.pop();
var length = array.length;
for (var i = 0; i < length; i++) (
if (array(i) <= pivot) (
left.push(array(i));
) else (
right.push(array(i));
)
)
return outputArray.concat(quick_Sorting(left), pivot, quick_Sorting(right));
)
)
var myList = (3, 10, 2, 5, -5, 4, 7, 1);
alert("Input Array List: " + myList);
var sortedList = quick_Sorting(myList);
alert("Output Array List: " + sortedList);

Debido a su sorprendente rendimiento, la mayoría de los codificadores utilizan esta técnica de clasificación para implementar la funcionalidad de clasificación integrada. En varios lenguajes de programación, la clasificación rápida se ha utilizado para su funcionalidad de clasificación integrada. Hay varias otras formas de escribir un programa para realizar las operaciones de Clasificación rápida y todas las funciones se encuentran en un punto que es Divide and Conquer. Por lo tanto, esta división y conquista es una regla de golpe para procesar con la ordenación rápida en JavaScript. No solo en JavaScript, sino también en todos los lenguajes de programación.

Salida:

Artículos recomendados

Esta es una guía para la ordenación rápida en JavaScript. Aquí discutimos cómo funciona la ordenación rápida en javascript, sus operaciones y la comparación del algoritmo de ordenación junto con el ejemplo. También puede consultar los siguientes artículos para obtener más información:

  1. Ejemplos para implementar la ordenación rápida en Java
  2. ¿Qué es la declaración de caso en JavaScript?
  3. Propiedades de la fusión Ordenar en JavaScript
  4. Tipos de constructor en JavaScript
  5. Heap Sort en Python
  6. Intercambio en PHP
  7. Inserción Ordenar en JavaScript
  8. Función recursiva en C
  9. Función recursiva en JavaScript