Si es verdad, ya casi no recuerdo los algoritmos de ordenación jeje, tendre que darles un repaso, por cierto este de la burbuja ahora que lo miro es algo ineficiente, esta mucho mejor el quicksort.<br><br><div class="gmail_quote">
El 6 de octubre de 2010 19:04, Steven Davidson <span dir="ltr"><<a href="mailto:srd4121@njit.edu">srd4121@njit.edu</a>></span> escribió:<br><blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">
Hola José,<div class="im"><br>
<br>
On 10/6/2010 5:48 AM, Jose Cabrera wrote:<br>
<blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">
Creo que es porque como vas comparando todos los elementos entre si<br>
comparar el último elemento con el mismo no tiene sentido, de todas<br>
formas no se si es porque solo es un trozo del algoritmo pero la i no<br>
tiene ninguna utilidad, es posible que sea<br>
lista[j] < lista[j+1] o algo parecido, si pones el bucle completo te lo<br>
podre explicar mejor.<br>
<br>
</blockquote>
<br></div>
Sólo quiero aclarar que el primer bucle 'for', con la 'i', sí es necesario porque tenemos que hacer varias pasadas para asegurar que el array está ordenado. Con una sola pasada, no tenemos garantizado el buen ordenamiento. Lo que sí podemos garantizar es que el elemento mayor estará al final del array, si estás ordenando ascendentemente. Sin embargo, no podemos asegurar las posiciones correctas de los demás elementos. Por lo tanto, tenemos que hacer varias pasadas, garantizando en cada una de ellas las posiciones correctas para los elementos penúltimo, antepenúltimo, etc..<br>

<br>
<br>
Espero haber aclarado este tema.<br><font color="#888888">
<br>
Steven</font><div><div></div><div class="h5"><br>
<br>
<br>
_______________________________________________<br>
Lista de correo Cconclase <a href="mailto:Cconclase@listas.conclase.net" target="_blank">Cconclase@listas.conclase.net</a><br>
<a href="http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net" target="_blank">http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net</a><br>
Bajas: <a href="http://listas.conclase.net/index.php?gid=2&mnu=FAQ" target="_blank">http://listas.conclase.net/index.php?gid=2&mnu=FAQ</a><br>
</div></div></blockquote></div><br>