SoloCodigo
Programación General => C/C++ => Mensaje iniciado por: luigix13 en Sábado 20 de Noviembre de 2010, 14:57
-
como podría optimizar el método burbuja.
-
Cambiando de metodo, ya que si lo cmabias, deja de ser metodo de burbuja, checa ese link
http://www.mailxmail.com/curso-aprende- ... o-busqueda (http://www.mailxmail.com/curso-aprende-programar/metodos-ordenamiento-busqueda" onclick="window.open(this.href);return false;)
-
si buscas en google seguro sale.
Una forma es agregar ua flag, por ejemplo
int modificado = 0;
a la condicion del for de mas afuera le agregas esa flag, y al principio de cada bucle la seteas en 0
despues, en la parte donde intercambias valores, la seteas en 1
Eso hace que si en el ultimo recorrido no se hizo ningun intercambio se salga del bucle, ya que si no se hiso ningun intercambio el vector ya esta ordenado.
Saludos