[C con Clase] ayuda con ordenamiento C++

[Augusto Ferreira]

Hola,

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

Vale  y saludos

Augusto

2008/10/31 Soto Danilo Sitr Scl <dsoto en sitrans.cl>

>  *Augusto*, lo que necesitas es obtener el orden O() del algoritmo.
>
>
>
> 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(n2)),
> n representa la cantidad de datos… el algoritmo de quicksort tiene orden
> O(n*logn).-
>
>
>
> Atte.-
> *Danilo Soto Villena.-*
> Sitrans Ltda - Depósito de Contenedores
> Jorge Alessandri 10700 San Bernardo.-
> Fono: 5402100 – 5402306 - Fax 8542072
> Web:www.sitrans.cl Mail:dsoto en sitrans.cl
> .                                                            .
>  ------------------------------
>
> *De:* cconclase-bounces en listas.conclase.net [mailto:
> cconclase-bounces en listas.conclase.net] *En nombre de *David fire
> *Enviado el:* Miércoles, 29 de Octubre de 2008 23:45
> *Para:* Lista de correo sobre C y C++
> *Asunto:* Re: [C con Clase] ayuda con ordenamiento C++
>
>
>
> hola
> te doy una mano con el de burbuja por que es el unico que SE bien bien bien
>
> la idea es que el dato va burbujeando hasta arriba....
>
>
> por ejemplo tenes que ordenar esta lista
>
> 1
> 5
> 7
> 8
> 98
> 45
> 8
> 0
> 25
> 3
>
> de menor a mayor
> deberia quedar
> 0
> 1
> 3
> 5
> 7
> 8
> 25
> 45
> 98
>
>
> es muy facil
> agarras el ultimo numero el 3 en este caso de la lista desornedada, lo
> comparas contra el siguiente
> es el 3 menor que 25? si entonces los intercambias... despues comparas el 3
> es menor que 0 no
> entonces dejas el 3 donde esta y seguis con el 0 y lo comparas con el
> siguiente
> y lo vas intercambiando
> cuando llega arriba de todo empezas otra vez con el de abajo de todo
> termina cuando haces toda una pasada sin intercambiar ninguno
>
> cualquier cosa consulta
> David
>
>  El 29 de octubre de 2008 22:16, Augusto Ferreira <ferraugusto en gmail.com>
> escribió:
>
>
>
>  Estimados,
>
>
>
> Compañeros me gustaría  que alguien me conseguiera  facultar una
> aplicación em que  dada una lista de números enteros  sea posible hacer el
> ordenamiento de la misma utilizando los siguientes algoritmos:
>
> a)     Ordenamiento por inserción.
>
> b)     Ordenamiento por selección.
>
> c)      Ordenamiento burbuja.
>
> d)     Ordenamiento rápido (quick sort).
>
> e)     Ordenamiento de Shell.
>
> 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++.
>
>
>
> Gracias e saludos
>
>
> Augusto
>
>
>
>
> _______________________________________________
> Lista de correo Cconclase Cconclase en listas.conclase.net
> http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net
> Bajas: http://listas.conclase.net/index.php?gid=2&mnu=FAQ
>
>
>
>
> --
> (\__/)
> (='.'=)This is Bunny. Copy and paste bunny into your
> (")_(")signature to help him gain world domination.
>
> _______________________________________________
> Lista de correo Cconclase Cconclase en listas.conclase.net
> http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net
> Bajas: http://listas.conclase.net/index.php?gid=2&mnu=FAQ
>
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.conclase.net/pipermail/cconclase_listas.conclase.net/attachments/20081101/1df66837/attachment.html>