Ordenamiento por selección

JavaScript · Unidad 22: Buscar y ordenar

Así ordena mucha gente un puño de cartas: busca la más chica, la pone al frente y repite con las que quedan. Eso es el ordenamiento por selección.

La primera parte ya la sabes hacer: un recorrido que se queda con la posición del menor.

const ns = [40, 10, 30];
let min = 0;
for (let i = 1; i < 3; i++) {
  if (ns[i] < ns[min]) {
    min = i;
  }
}
console.log(min, ns[min]);

Imprime

1 10

El resto de la explicación está en la lección, que es del plan completo.

Ejercicios de esta lección

Se hacen en la app, que los corrige al momento y explica por qué.

1. Completa el código
Completa para que menorDesde dé la posición del número más chico de i en adelante.
2. Ordena las líneas
Ordena la función que intercambia los elementos de las posiciones i y j y regresa el arreglo.
3. Encuentra el bug
Esto debería intercambiar los dos primeros y dejar [ 10, 40, 30 ]. ¿Qué línea tiene el error?
4. Predice la salida
Se imprime el arreglo después de cada pasada. ¿Qué imprime?
5. Completa el código
Completa para que cada pasada busque el menor solo entre los que faltan.
6. Encuentra el caso que falla
minimo(ns) regresa el número más chico de la lista, o 0 si la lista está vacía. ¿Con qué llamada falla?
7. Predice la salida
comps cuenta las comparaciones entre números. ¿Qué imprime?
8. Opción múltiple
Le pasas al ordenamiento por selección una lista que ya venía ordenada. ¿Qué hace?
9. Predice la salida
La función intercambia dos posiciones y regresa el arreglo. ¿Qué imprime?

Se abre en el navegador. Esta lección es del plan completo; la primera unidad de cada curso es gratis.