Te veías más viejo Ricardo xD
Introducción
Introducción al curso y bienvenida
Bubble Sort
Algoritmo: Bubble Sort
Diseño y análisis de Bubble Sort
Configuración de Entorno
Implementación de Bubble Sort
Selection Sort
Algoritmo: Selection Sort
Diseño y análisis de Selection Sort
Implementación de Selection Sort
Cierre
Comparación de algoritmos Bubble Sort y Selection Sort
Cierre del curso y próximos pasos
No tienes acceso a esta clase
¡Continúa aprendiendo! Únete y comienza a potenciar tu carrera
Aportes 25
Preguntas 0
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.
Los aportes, preguntas y respuestas son vitales para aprender en comunidad. Regístrate o inicia sesión para participar.