Título: ahorrar lineas de codigo Publicado por: m@o_614 en 25 Junio 2013, 19:08 pm Saludos tengo el siguiente codigo que me hace un simple ordenamiento burbuja de un vector:
Código pero tengo la duda de si en vez de usar dos fors podria meter el metodo de ordenamiento en el for que me pide que ingrese los elementos del vector para ahorrar lineas de codigo gracias Título: Re: ahorrar lineas de codigo Publicado por: engel lex en 25 Junio 2013, 21:22 pm no, necesitas 2 for porque buble sort es de tiempo exponencial... el por ley tiene que pasar n veces por cada uno de sus n miembros... de los algoritmos de ordenamiento buble sort a pesar de ser el de más simple implementacion, es el más lento de todos
Título: Re: ahorrar lineas de codigo Publicado por: amchacon en 25 Junio 2013, 21:42 pm En C++ hay una forma más corta usando la función sort:
Código
Aparte de eso, no se me ocurre ninguna forma de acortar tu código. Como mucho podrías sacar el mayor número del vector, pero eso no te serviría para ahorrar código. Título: Re: ahorrar lineas de codigo Publicado por: ecfisa en 25 Junio 2013, 23:11 pm Hola.
Si usas C y tenés que aplicar el método de la burbuja si o si, podes ahorrar un ciclo en el ordenamiento y la variable auxilar de este modo: Código Pero, al menos yo, no veo manera de mezclar el ingreso de datos con el ordenamiento. Saludos. :) Título: Re: ahorrar lineas de codigo Publicado por: rir3760 en 27 Junio 2013, 03:23 am tengo la duda de si en vez de usar dos fors podria meter el metodo de ordenamiento en el for que me pide que ingrese los elementos del vector para ahorrar lineas de codigo Puedes combinar la ordenacion y la entrada de datos para reducir el numero de lineas pero, como ya te comentaron, eso no afecta el rendimiento del algoritmo.Por ejemplo: Código
Un saludo |