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