No tienes acceso a esta clase

¡Continúa aprendiendo! Únete y comienza a potenciar tu carrera

Diseño y análisis de Selection Sort

7/10
Recursos

Aportes 25

Preguntas 0

Ordenar por:

Los aportes, preguntas y respuestas son vitales para aprender en comunidad. Regístrate o inicia sesión para participar.

Te veías más viejo Ricardo xD

Es normal confundirse este algoritmo con el de insertion sort.
Algo que me ha ayudado a diferenciarlos es que el selection sort selecciona el elemento mas pequeño y lo va añadiendo a la parte ordenada.

Mientras que en el insertion, declaramos que el elemento de la izquierda ya esta ordenada y vamos expendiendo como un virus hasta atacar todo el arreglo

No se que se mas hace mas raro, que alguien de mi misma edad me esté enseñando o que ese alguien parezca mayor a 30

El dato de la edad 😄

Otro ejemplo de selection sort:

El algoritmo procede encontrando el elemento más pequeño (o más grande, según el orden de clasificación) en la sublista sin clasificar, intercambiándolo (intercambiándolo) con el elemento sin clasificar más a la izquierda (poniéndolo en orden ordenado) y moviendo los límites de la sublista un elemento a la derecha.

La clasificación por selección es un algoritmo de clasificación simple. … El elemento más pequeño se selecciona de la matriz no ordenada y se intercambia con el elemento más a la izquierda, y ese elemento se convierte en parte de la matriz ordenada. Este proceso continúa moviendo el límite de la matriz sin clasificar un elemento hacia la derecha.

Una gran explicación del algoritmo, los gifs son bastantes ilustrativos pero manejarlo con vectores da un entendimiento mas profundo del tema

¿23 años? ¡what?.. no mames! ¿a qué edad empezaste a estudiar la universidad, ser docente de universidad y todo… desde los 12?

Mi intento

Resultados

Podríamos manejar múltiples índices en lugar de dos arrays. Creo que sería más eficiente en memoria

Excelente clase Ricardo.

Muy bien.

Muy bien explicado.

Se ve muy interesante este algoritmo, lo que me da curiosidad es como se hace eso del subarreglo… Me da mucha curiosidad.
Vamo al codigo.

muy claro! 😃

Yo aquí con 27 👀

Interesante algoritmo, a implementarlo

no se pero me da la imprecion de un bubble sort pero con un elemento ordenado desde el principio

Explicas de una forma muy clara, me quedo mucho más claro con esta explicación.

ya eres graduado de la universidad, dictaste clases, como lograste todo eso tan rápido, eres un genio o q clase de magia negra usaste?

Gracias

Rendimiento del algoritmo
Cada búsqueda requiere comparar todos los elementos no clasificados, de manera que el número de comparaciones C(n) no depende del orden de los términos, si no del número de términos; por lo que este algoritmo presenta un comportamiento constante independiente del orden de los datos. C(n)= n(n-1)/2. Luego la complejidad es del orden Θ(n2).

Muchas gracias no me había quedado tan claro pero con esta clase quede perfecto.