[C con Clase] ayuda con ordenamiento C++

[Soto Danilo Sitr Scl]

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 <http://www.sitrans.cl>  Mail:dsoto en sitrans.cl <mailto: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. 

------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.conclase.net/pipermail/cconclase_listas.conclase.net/attachments/20081030/dd2b7c33/attachment.html>