<div>Hola,</div>
<div> </div>
<div>La idea es esa estimado Miguel . Yo estoy estoy estudiando C++ como "hobby" y por cuenta própia. Tengo que ir viendo las mejores formas de comprobar sin prisa lo voy leyendo porque no tengo fechas ni calendarios a cumplir.<br>
</div>
<div>Gracias<br></div>
<div class="gmail_quote">2008/11/2 Miguel Panuera <span dir="ltr"><<a href="mailto:mpanuera@gmail.com">mpanuera@gmail.com</a>></span><br>
<blockquote class="gmail_quote" style="PADDING-LEFT: 1ex; MARGIN: 0px 0px 0px 0.8ex; BORDER-LEFT: #ccc 1px solid">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" target="_blank">ferraugusto@gmail.com</a>></span> escribió:
<div>
<div></div>
<div class="Wj3C7c"><br>
<blockquote class="gmail_quote" style="PADDING-LEFT: 1ex; MARGIN: 0pt 0pt 0pt 0.8ex; BORDER-LEFT: rgb(204,204,204) 1px solid">
<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><br>
<blockquote class="gmail_quote" style="PADDING-LEFT: 1ex; MARGIN: 0px 0px 0px 0.8ex; BORDER-LEFT: rgb(204,204,204) 1px solid">
<div lang="ES" link="blue" vlink="blue">
<div>
<p><b><font face="Courier New" size="1"><span style="FONT-WEIGHT: bold; FONT-SIZE: 9pt">Augusto</span></font></b><font face="Courier New" size="1"><span style="FONT-SIZE: 9pt">, lo que necesitas es obtener el orden O() del algoritmo.</span></font></p>
<p><font face="Courier New" size="1"><span style="FONT-SIZE: 9pt"> </span></font></p>
<p><font face="Courier New" size="1"><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 face="Courier New" size="1"><span style="FONT-SIZE: 9pt"> </span></font></p>
<div>
<p><font face="Verdana" color="black" size="1"><span style="FONT-SIZE: 7.5pt; COLOR: black; FONT-FAMILY: Verdana">Atte</span></font><font face="Verdana" color="navy" size="1"><span style="FONT-SIZE: 7.5pt; COLOR: navy; FONT-FAMILY: Verdana">.-<br>
</span></font><b><b><font face="Tahoma" color="black"><span lang="IT" style="COLOR: black; FONT-FAMILY: Tahoma">Danilo Soto Villena.-</span></font></b></b><font face="Tahoma" color="navy" size="1"><span lang="ES-CL" style="FONT-SIZE: 7.5pt; COLOR: navy; FONT-FAMILY: Tahoma"><br>
</span></font><font face="Tahoma" color="black" size="1"><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 face="Tahoma" color="navy" size="1"><span style="FONT-SIZE: 7.5pt; COLOR: navy; FONT-FAMILY: Tahoma"><br>
</span></font><font face="Tahoma" color="black" size="1"><span lang="ES-CL" style="FONT-SIZE: 7.5pt; COLOR: black; FONT-FAMILY: Tahoma">Fono: 5402100 – 5402306 - Fax 8542072<br>Web:</span></font><font face="Tahoma" color="navy" size="1"><span lang="ES-CL" style="FONT-SIZE: 7.5pt; COLOR: navy; FONT-FAMILY: Tahoma"><a href="http://www.sitrans.cl/" target="_blank"><font color="black"><span style="COLOR: black">www.sitrans.cl</span></font></a></span></font><font face="Tahoma" color="black" size="1"><span lang="ES-CL" style="FONT-SIZE: 7.5pt; COLOR: black; FONT-FAMILY: Tahoma"> Mail:</span></font><font face="Tahoma" color="navy" size="1"><span lang="ES-CL" style="FONT-SIZE: 7.5pt; COLOR: navy; FONT-FAMILY: Tahoma"><a href="mailto:dsoto@sitrans.cl" target="_blank"><font color="black"><span style="COLOR: black">dsoto@sitrans.cl</span></font></a></span></font><font face="Tahoma" color="black" size="1"><span lang="ES-CL" style="FONT-SIZE: 7.5pt; COLOR: black; FONT-FAMILY: Tahoma"><br>
. .</span></font></p></div>
<div>
<div style="TEXT-ALIGN: center" align="center"><font face="Times New Roman" size="3"><span style="FONT-SIZE: 12pt">
<hr align="center" width="100%" size="2">
</span></font></div>
<p><b><font face="Tahoma" size="2"><span style="FONT-WEIGHT: bold; FONT-SIZE: 10pt; FONT-FAMILY: Tahoma">De:</span></font></b><font face="Tahoma" size="2"><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 face="Times New Roman" size="3"><span style="FONT-SIZE: 12pt"> </span></font></p>
<p style="MARGIN-BOTTOM: 12pt"><font face="Times New Roman" size="3"><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 face="Times New Roman" size="3"><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 face="Times New Roman" size="3"><span style="FONT-SIZE: 12pt"><br><br></span></font></p>
<div>
<p><font face="Times New Roman" size="3"><span style="FONT-SIZE: 12pt">Estimados,</span></font></p></div>
<div>
<p><font face="Times New Roman" size="3"><span style="FONT-SIZE: 12pt"> </span></font></p></div>
<div>
<p><font face="Times New Roman" size="3"><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 face="Arial" size="3"><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 face="Arial" size="3"><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 face="Arial" size="3"><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 face="Arial" size="3"><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 face="Arial" size="3"><span lang="ES-MX" style="FONT-SIZE: 12pt; LINE-HEIGHT: 150%; FONT-FAMILY: Arial">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 face="Arial" size="3"><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 face="Times New Roman" size="3"><span style="FONT-SIZE: 12pt; LINE-HEIGHT: 150%"> </span></font></p>
<p><font face="Times New Roman" size="3"><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 face="Arial" size="3"><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 face="Times New Roman" size="3"><span style="FONT-SIZE: 12pt; LINE-HEIGHT: 150%"> </span></font></p></div>
<p><font face="Times New Roman" size="3"><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 face="Times New Roman" size="3"><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" 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><font color="#888888"><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/" target="_blank">gmail.com</a><br></font><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>