Ordenamiento tipo burbuja mejorado en C# [49]
El ordenamiento tipo burbuja mejorado en C# es casi lo mismo que el el ordenamiento tipo burbuja del tutorial anterior pero la mejora que vamos a hacer es que si la lista de números ya está ordenada detenemos el ciclo. Para lograr esto colocaremos una bandera en los ciclos para validar que estén o no ordenados.
Con esto evitaremos ciclos innecesarios y le ahorraremos recursos a nuestra máquina o servidor.
Codigo: https://github.com/programadornovato/-CURSO–C-/commit/aa6045b17e94a2265612ed8bbed907506feceead
using System; using System.Windows.Forms; using Microsoft.VisualBasic; /* Autor: Programador novato Fecha: 01/01/2021 Este programa hace que los novatos aprenden a hacer un codigo bonito y ya */ namespace HolaMundo { class Program { static void Main(string[] args) { string texto = Interaction.InputBox("Humano por favor ingresa una lista de numeros separados por comas"); string[] listaNumerosTexto = texto.Split(','); int cantidad = listaNumerosTexto.Length; int[] listaNumeros = new int[cantidad]; for (int i = 0; i < cantidad; i++) { listaNumeros[i] = int.Parse(listaNumerosTexto[i]); } int tem = 0; int cont = 0; bool bandera = true; for (int i = 0; i < cantidad-1; i++) { if (bandera == false) { break; } bandera = false; for (int j = 0; j < cantidad - 1; j++) { if (listaNumeros[j] > listaNumeros[j + 1]) { bandera = true; tem = listaNumeros[j]; listaNumeros[j] = listaNumeros[j + 1]; listaNumeros[j + 1] = tem; } cont++; } } Console.WriteLine("Se dieron "+cont+" vueltas"); Console.WriteLine("Humano aqui estan tus pinches numeros odenados de forma acendente"); for (int i = 0; i < cantidad; i++) { Console.WriteLine(listaNumeros[i]); } Console.WriteLine("Humano aqui estan tus pinches numeros odenados de forma decendente"); for (int i = cantidad-1; i >= 0; i--) { Console.WriteLine(listaNumeros[i]); } Console.Read(); } } }
🎦 [CURSO] C#: https://www.youtube.com/watch?v=NKPMGY6NCko&list=PLCTD_CpMeEKQSOU8Vf9VHXrZa2rc8X0X5&ab_channel=programadornovato
🎦 [CURSO] C++ DE 0 A HEROE 🦸: https://www.youtube.com/watch?v=APN8aCyPvww&list=PLCTD_CpMeEKTofxs7iottRxJ5YPM7BOcc&ab_channel=programadornovato
🎦 [Curso] Java Netbeans Completo☕: https://www.youtube.com/watch?v=97nO4-zdviA&list=PLCTD_CpMeEKTT-qEHGqZH3fkBgXH4GOTF&ab_channel=programadornovato
🔗 Canal de ProgramadorNovato: https://www.youtube.com/c/programadornovato
🔗 Facebook: https://facebook.com/ProgramadorNovatoOficial
🔗 Twitter: https://twitter.com/programadornova
🔗 Linkedin: https://www.linkedin.com/in/programadornovato/
🔗 Instagram: https://www.instagram.com/programadornovato/
🔗 Pagina oficial: https://www.programadornovato.com
🔗 Gracias por apoyar este canal: https://www.patreon.com/programadornovato
Anterior tutorial Siguiente tutorial
Ave que vuela, a la cazuela.