Implementación JS
Implementación del algoritmo de ordenación por selección en JS.
const ordenacionPorSeleccion = array =>
{
for ( let j = 0; j < array.length; ++j )
{
let i = iMin = j;
for ( ++i; i < array.length; ++i )
{
( array[ i ] < array[ iMin ] ) && ( iMin = i );
}
[ array[ j ], array[ iMin ] ] = [ array[ iMin ], array[ j ] ];
}
return array;
}
const array = [3,45,1,2,7,3,44,12,43,1,7];
const resultado = ordenacionPorSeleccion(array);
document.write(resultado)
Complejidad computacional
La complejidad de este algoritmo es de O(n2).
Más algoritmos de ordenación
Ordenación Burbuja | Cada elemento va moviéndose hasta encontrar su lugar |
Ordenación por Selección | Parte de la selección de cada elemento |
Quicksort | Selección de un pivote inicial a partir del cual va iterando |
Ordenación por Inserción | Muy intuitivo de entender aunque no es el más eficiente |
Recursos básicos JS
Prototype | Añadir propiedades de forma dinámica a un objeto |
toLocaleString | Herramienta esencial para el formateo de fechas y números en aplicaciones internacionales |
Recursividad y pila | Uso de recursividad y funcionamiento de la pila JS |
Desestructuración | Mecanismo para desempaquetar arrays y objetos |
Manejo de Strings | Manejo básico de Strings, cadenas de caracteres |
Operadores | Uso de operadores de comparación y lógicos |
Promesas | Gestión de peticiones asíncronas con promesas |
Sleep | Implementación de la función sleep() en JS |
This | Uso de la palabra reservada this en diferentes contextos |
Maps | Te enseñamos cuando usar Map y cuando Object con ejemplos |
Switchery JS | Librería para modificar el estilo de los checkbox |
Mejores libros Javascript Español | Encuentra los mejores libros para aprender JS y convertirte en el desarrollador más demandado. |
Exception JS | Manejo de excepciones en Javascript, control de errores y flujo de programa. |
Obfuscator Javascript | Protege tu código Javascript Ofuscándolo |
Javascript desde cero | Aprende los conceptos básicos de Javascript, ponte en marcha. |
Lodash | Lodash hace que la manipulación de datos en JavaScript sea más fácil y menos propensa a errores |
Formatdate JS | Formateo y trabajo con fechas en javascript de forma sencilla. |
Dayjs | Biblioteca para la gestión de fechas |
padStart | Maneja cadenas de texto con la función padStart() |