Algoritmos de ordenación - 3. Inserción
HTML-код
- Опубликовано: 8 фев 2025
- En el algoritmo de ordenación por inserción vamos desplazando los elementos de un vector a la izquierda si lo que tienen a su izquierda es mayor que él.
🔔 ¡Suscríbete ya! ruclips.net/user/ma...
➕ Más tutoriales en: www.makigas.es
⭐ Programa de miembros: youtube.com/@m...
📝 Foros de la comunidad: foro.makigas.es
💬 Servidor de Discord: discord.makiga...
El más claro de todos los que he visto. Gracias. Un saludo. Like + suscripción.
Una aclaración, creo que en el condicional que dice la condición: pos > 1 debería ser : pos >= 1, ya que hice el ejemplo utilizando Java y no me ordenaba el elemento en la posición 0. Un saludo, excelente vídeo
la mejor explicacion de todo youtube, gracias
que buena explicacion, gracias por la colaboracion
Muy buena explicacion... lo entendi a la primera ... Perfecto !!! :D
Los ejemplos que ponen siempre es con datos distintos pero puede ocurrir que dos datos tengan el mismo valor, como supongo que no quieres hacer los videos otra vez, estaria bien hacer una matizacion en alguno de explicando cuando el elemento es igual a otro.. en este caso.. solo se mueve si es menor, por lo tanto el igual esta agrupado con el mayor, habitualmente es asi, si se ordena de menor a mayor, y al reves, si es de mayor a menor, que el igual se asocia con el menor, creo ke es asi en todos los sistemas.. en cualquier caso.. muy buenos videos.. mi laik.. 1salu2 Propagar la palabra de la TIZA XD
Cuando dos números son iguales el algoritmo funciona igual. Ante un vector [... 4 5 5 ...], ese segundo 5 no importa si se desplaza a la izquierda o no, el resultado será el mismo en cualquier caso.
No sería "pos = pos + 1" en vez de pos = "pos - 1"