[C con Clase] ayuda con ordenamiento C++

[Miguel Panuera]

uhmm, una vez me dejaron eso en mi clase de practica
me supongo q lo q kiers es comprobar uno vs otro, cual ordena mas rapido y
cual hace mas transacciones
el archivo, se me perdio con mi usb asi q no t puedo ayudar, pero si t puedo
decir
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.
suerte



El 1 de noviembre de 2008 9:04, Augusto Ferreira
<ferraugusto en gmail.com>escribió:

> 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(n
>> 2)), 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
>>
>
>
> _______________________________________________
> 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
>



-- 
Miguel Panuera
Estudiante de Pregrado
Ciencias de la Computacion
mpanuera[AT]gmail.com
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.conclase.net/pipermail/cconclase_listas.conclase.net/attachments/20081101/2c6cee82/attachment.html>