uhmm, una vez me dejaron eso en mi clase de practica<br>me supongo q lo q kiers es comprobar uno vs otro, cual ordena mas rapido y cual hace mas transacciones<br>el archivo, se me perdio con mi usb asi q no t puedo ayudar, pero si t puedo decir<br>
q pongas variables (contadores) en dond haga cada bucle y/o intercambio (si esq necesitas), y asi puedes crear una tabla con los datos mas precisos.<br>suerte<br><br><br><br><div class="gmail_quote">El 1 de noviembre de 2008 9:04, Augusto Ferreira <span dir="ltr"><<a href="mailto:ferraugusto@gmail.com">ferraugusto@gmail.com</a>></span> escribió:<br>
<blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;"><div>Hola,</div>
<div> </div>
<div>Hombre me disteuna buena pista. Voy a buscar el orden para cada uno tipos de "sorting" y con eso pienso que llegaré a lo que quiero</div>
<div> </div>
<div>Vale y saludos</div>
<div> </div>
<div>Augusto<br><br></div>
<div class="gmail_quote">2008/10/31 Soto Danilo Sitr Scl <span dir="ltr"><<a href="mailto:dsoto@sitrans.cl" target="_blank">dsoto@sitrans.cl</a>></span><div><div></div><div class="Wj3C7c"><br>
<blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0px 0px 0px 0.8ex; padding-left: 1ex;">
<div vlink="blue" link="blue" lang="ES">
<div>
<p><b><font size="1" face="Courier New"><span style="font-weight: bold; font-size: 9pt;">Augusto</span></font></b><font size="1" face="Courier New"><span style="font-size: 9pt;">, lo que necesitas es obtener el orden O() del algoritmo.</span></font></p>
<p><font size="1" face="Courier New"><span style="font-size: 9pt;"> </span></font></p>
<p><font size="1" face="Courier New"><span style="font-size: 9pt;">Hay textos (como el de AHO) que te pueden ayudar a calcular estos… si no mal recuerdo, el algoritmo de burbuja es "muy caro" pues tiene orden O(n<sup>2)</sup>), n representa la cantidad de datos… el algoritmo de quicksort tiene orden O(n*logn).-</span></font></p>
<p><font size="1" face="Courier New"><span style="font-size: 9pt;"> </span></font></p>
<div>
<p><font color="black" size="1" face="Verdana"><span style="font-size: 7.5pt; color: black; font-family: Verdana;">Atte</span></font><font color="navy" size="1" face="Verdana"><span style="font-size: 7.5pt; color: navy; font-family: Verdana;">.-<br>
</span></font><b><b><font color="black" face="Tahoma"><span style="color: black; font-family: Tahoma;" lang="IT">Danilo Soto Villena.-</span></font></b></b><font color="navy" size="1" face="Tahoma"><span style="font-size: 7.5pt; color: navy; font-family: Tahoma;" lang="ES-CL"><br>
</span></font><font color="black" size="1" face="Tahoma"><span style="font-size: 7.5pt; color: black; font-family: Tahoma;">Sitrans Ltda - Depósito de Contenedores <br>Jorge Alessandri 10700 San Bernardo.-</span></font><font color="navy" size="1" face="Tahoma"><span style="font-size: 7.5pt; color: navy; font-family: Tahoma;"><br>
</span></font><font color="black" size="1" face="Tahoma"><span style="font-size: 7.5pt; color: black; font-family: Tahoma;" lang="ES-CL">Fono: 5402100 – 5402306 - Fax 8542072<br>Web:</span></font><font color="navy" size="1" face="Tahoma"><span style="font-size: 7.5pt; color: navy; font-family: Tahoma;" lang="ES-CL"><a href="http://www.sitrans.cl/" target="_blank"><font color="black"><span style="color: black;">www.sitrans.cl</span></font></a></span></font><font color="black" size="1" face="Tahoma"><span style="font-size: 7.5pt; color: black; font-family: Tahoma;" lang="ES-CL"> Mail:</span></font><font color="navy" size="1" face="Tahoma"><span style="font-size: 7.5pt; color: navy; font-family: Tahoma;" lang="ES-CL"><a href="mailto:dsoto@sitrans.cl" target="_blank"><font color="black"><span style="color: black;">dsoto@sitrans.cl</span></font></a></span></font><font color="black" size="1" face="Tahoma"><span style="font-size: 7.5pt; color: black; font-family: Tahoma;" lang="ES-CL"><br>
. .</span></font></p></div>
<div>
<div style="text-align: center;" align="center"><font size="3" face="Times New Roman"><span style="font-size: 12pt;">
<hr align="center" size="2" width="100%">
</span></font></div>
<p><b><font size="2" face="Tahoma"><span style="font-weight: bold; font-size: 10pt; font-family: Tahoma;">De:</span></font></b><font size="2" face="Tahoma"><span style="font-size: 10pt; font-family: Tahoma;"> <a href="mailto:cconclase-bounces@listas.conclase.net" target="_blank">cconclase-bounces@listas.conclase.net</a> [mailto:<a href="mailto:cconclase-bounces@listas.conclase.net" target="_blank">cconclase-bounces@listas.conclase.net</a>] <b><span style="font-weight: bold;">En nombre de </span></b>David fire<br>
<b><span style="font-weight: bold;">Enviado el:</span></b> Miércoles, 29 de Octubre de 2008 23:45<br><b><span style="font-weight: bold;">Para:</span></b> Lista de correo sobre C y C++<br><b><span style="font-weight: bold;">Asunto:</span></b> Re: [C con Clase] ayuda con ordenamiento C++</span></font></p>
</div>
<div>
<div></div>
<div>
<p><font size="3" face="Times New Roman"><span style="font-size: 12pt;"> </span></font></p>
<p style="margin-bottom: 12pt;"><font size="3" face="Times New Roman"><span style="font-size: 12pt;">hola<br>te doy una mano con el de burbuja por que es el unico que SE bien bien bien<br><br>la idea es que el dato va burbujeando hasta arriba....<br>
<br><br>por ejemplo tenes que ordenar esta lista<br><br>1<br>5<br>7<br>8<br>98<br>45<br>8<br>0<br>25<br>3<br><br>de menor a mayor <br>deberia quedar<br>0<br>1<br>3<br>5<br>7<br>8<br>25<br>45<br>98<br><br><br>es muy facil<br>
agarras el ultimo numero el 3 en este caso de la lista desornedada, lo comparas contra el siguiente<br>es el 3 menor que 25? si entonces los intercambias... despues comparas el 3 es menor que 0 no<br>entonces dejas el 3 donde esta y seguis con el 0 y lo comparas con el siguiente<br>
y lo vas intercambiando<br>cuando llega arriba de todo empezas otra vez con el de abajo de todo<br>termina cuando haces toda una pasada sin intercambiar ninguno<br><br>cualquier cosa consulta<br>David<br><br></span></font></p>
<div>
<p><font size="3" face="Times New Roman"><span style="font-size: 12pt;">El 29 de octubre de 2008 22:16, Augusto Ferreira <<a href="mailto:ferraugusto@gmail.com" target="_blank">ferraugusto@gmail.com</a>> escribió:</span></font></p>
<p style="margin-bottom: 12pt;"><font size="3" face="Times New Roman"><span style="font-size: 12pt;"><br><br></span></font></p>
<div>
<p><font size="3" face="Times New Roman"><span style="font-size: 12pt;">Estimados,</span></font></p></div>
<div>
<p><font size="3" face="Times New Roman"><span style="font-size: 12pt;"> </span></font></p></div>
<div>
<p><font size="3" face="Times New Roman"><span style="font-size: 12pt;">Compañeros me gustaría que alguien me conseguiera facultar </span></font><font face="Arial"><span style="font-family: Arial;">una aplicación em que dada una lista de números enteros sea posible hacer el ordenamiento de la misma utilizando los siguientes algoritmos:</span></font> </p>
<p style="margin-bottom: 12pt; margin-left: 72pt; text-indent: -63pt; line-height: 150%; margin-right: 0cm;"><font size="3" face="Arial"><span style="font-size: 12pt; line-height: 150%; font-family: Arial;">a) Ordenamiento por inserción.</span></font></p>
<p style="margin-bottom: 12pt; margin-left: 72pt; text-indent: -63pt; line-height: 150%; margin-right: 0cm;"><font size="3" face="Arial"><span style="font-size: 12pt; line-height: 150%; font-family: Arial;">b) Ordenamiento por selección.</span></font></p>
<p style="margin-bottom: 12pt; margin-left: 72pt; text-indent: -63pt; line-height: 150%; margin-right: 0cm;"><font size="3" face="Arial"><span style="font-size: 12pt; line-height: 150%; font-family: Arial;">c) Ordenamiento burbuja.</span></font></p>
<p style="margin-bottom: 12pt; margin-left: 72pt; text-indent: -63pt; line-height: 150%; margin-right: 0cm;"><font size="3" face="Arial"><span style="font-size: 12pt; line-height: 150%; font-family: Arial;">d) Ordenamiento rápido (quick sort).</span></font></p>
<p style="margin-bottom: 12pt; margin-left: 72pt; text-indent: -63pt; line-height: 150%; margin-right: 0cm;"><font size="3" face="Arial"><span style="font-size: 12pt; line-height: 150%; font-family: Arial;" lang="ES-MX">e) </span></font><font face="Arial"><span style="font-family: Arial;">Ordenamiento de Shell.</span></font></p>
<p style="margin-bottom: 12pt; margin-left: 72pt; text-indent: -63pt; line-height: 150%; margin-right: 0cm;"><font size="3" face="Arial"><span style="font-size: 12pt; line-height: 150%; font-family: Arial;">Tambien queria saber se alguien ya se "rompió el coco" en comprobar los tiempos de processamiento de estos tipos de ordenamiento, o sea, si ya hicieron una simulación. Yo uso DEV C++.</span></font></p>
<p style="margin-bottom: 12pt; margin-left: 72pt; text-indent: -63pt; line-height: 150%; margin-right: 0cm;"><font size="3" face="Times New Roman"><span style="font-size: 12pt; line-height: 150%;"> </span></font></p>
<p><font size="3" face="Times New Roman"><span style="font-size: 12pt;">Gracias e saludos<br> </span></font></p>
<p style="margin-bottom: 12pt; margin-left: 72pt; text-indent: -63pt; line-height: 150%; margin-right: 0cm;"><font size="3" face="Arial"><span style="font-size: 12pt; line-height: 150%; font-family: Arial;">Augusto</span></font></p>
<p style="margin-bottom: 12pt; margin-left: 72pt; text-indent: -63pt; line-height: 150%; margin-right: 0cm;"><font size="3" face="Times New Roman"><span style="font-size: 12pt; line-height: 150%;"> </span></font></p></div>
<p><font size="3" face="Times New Roman"><span style="font-size: 12pt;"><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></span></font></p>
</div>
<p style="margin-bottom: 12pt;"><font size="3" face="Times New Roman"><span style="font-size: 12pt;"><br><br clear="all"><br>-- <br>(\__/) <br>(='.'=)This is Bunny. Copy and paste bunny into your <br>(")_(")signature to help him gain world domination. </span></font></p>
</div></div></div></div><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></blockquote></div></div></div><br>
<br>_______________________________________________<br>
Lista de correo Cconclase <a href="mailto:Cconclase@listas.conclase.net">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></blockquote></div><br><br clear="all"><br>-- <br>Miguel Panuera<br>Estudiante de Pregrado<br>
Ciencias de la Computacion<br>mpanuera[AT]<a href="http://gmail.com">gmail.com</a><br>