Aún no tienes acceso a esta clase

Crea una cuenta y continúa viendo este curso

Algoritmo: Selection Sort

6/10
Recursos

Aportes 21

Preguntas 0

Ordenar por:

¿Quieres ver más aportes, preguntas y respuestas de la comunidad? Crea una cuenta o inicia sesión.

Les dejo también el video del bailecito pero para este algoritmo :b
https://www.youtube.com/watch?v=Ns4TPTC8whw

Selection sort:
Es más eficiente que el bubbble sort, porque toma la primera posición del array y empieza a compararlo con todo el array si es menor es reemplazada, de lo contrario deja el mismo y sigue, después de compararlo con todo el array resta uno y toma la posición siguiente del array.

El ordenamiento Selection Sort funciona de la siguiente forma:

  1. Busca el elemento más pequeño de la lista
  2. Lo intercambia con el primero
  3. Busca el siguiente más pequeño en el resto de la lista
  4. Lo intercambia con el segundo.

Este algoritmo se llama Ordenamiento por Selección porque toma el elemento más bajo y lo intercambia a su lugar.

Es un algoritmo funciona con 2 liniamientos

1.Encuentra (en el caso de ordenar de menor a mayor) el número más pequeño y esté mandando al inicio de un arreglo.

2.Vamos a tener 2 arrays en uno mismo (sub arrays). El primero ordenado y el desordenado. Restando un índice para que sepamos que cada que agregamos un número al sub array nuestro array desordenado es -1.

Un algoritmo nuevo!

Un orden de selección de Python divide una lista en dos listas pequeñas. Una lista representa los elementos ordenados. La otra lista contiene los elementos sin clasificar. La clasificación de selección encuentra los valores más pequeños o más altos en cada iteración y mueve esos valores a la lista ordenada.

Suena interesante!
Ya quiero ver como se implementa 😃

Este no lo había escuchado, suena como algo parecido al mergeSort 🗽.

Interesenta clase.

🤖🤖🤖
Selection sort:
Es más eficiente que el bubbble sort, porque toma la primera posición del array y empieza a compararlo con todo el array si es menor es reemplazada, de lo contrario deja el mismo y sigue, después de compararlo con todo el array resta uno y toma la posición siguiente del array.

El selection Sort, tiene la particularidad de tener una comparación exhaustiva, lo que lo hace más dinámico a la hora de ordenar las listas, pensemos también que tenemos que tener preferiblemente el número menor para organizar.

El selection Sort es más eficiente que el Bubble Sort

Interesante!!!

Selection sort siempre va mandar el número más pequeño al principio.

Siempre vamos a tener dos arrays:
Array ordenado y array desordenado (-1).

No se me quedo del todo claro pero lo que entendí es que va comparando para encontrar el elemento de menor valor y luego hace swaping con el valor más alto que les siga

wow! interesante!

la verdad no le entendi ademas por que no hizo la comparacion con el 2 y como sabe que 15 es mayor que doce y menor que 20 osea que almaceno los numeros en la comparación previa con el 10 o como ?

Muy interesante; intentare construir el código sin ver la siguiente clase.

el pseudocódigo para este algoritmo

PROCEDIMIENTO selection_sort ( Vector a[1:n])
    PARA i VARIANDO DE 1 HASTA n - 1 HACER
        ENCONTRAR [j] EL ELEMENTO MÁS PEQUEÑO DE [i + 1:n];
        INTERCAMBIAR [j] Y [i];
FIN PROCEDIMIENTO;```

Veamos cómo se implementa!