| Ver tema anterior :: Ver siguiente tema | | Autor | Mensaje |
|---|
javi_606
Registrado: 05 Ene 2008
Mensajes: 16
|  Publicado: 20/03/2008 5:47 am | | | Título: ¿Efecto burbuja? |
| He visto en una web un programa que explica cómo funciona el "efecto burbuja" que lo he oido por primera vez y me ha entrado la curiosidad. El caso es que no entiendo del todo el código.
| Cita: | #include <stdio.h>
#include <string.h>
#define ELEMENTOS 5
int main()
{
char *dichos[ELEMENTOS] = {
"La avaricia rompe el saco",
"Más Vale pájaro en mano que ciento volando",
"No por mucho madrugar amanece más temprano",
"Año de nieves, año de bienes",
"A caballo regalado no le mires el diente"
};
char *temp;
int i, j;
printf( "Lista desordenada:\n" );
for( i=0; i<ELEMENTOS; i++ )
printf( " %s.\n", dichos[i] );
for( i=0; i<ELEMENTOS-1; i++ )
for( j=0; j<ELEMENTOS; j++ )
if (strcmp(dichos[i], dichos[j])>0)
{
temp = dichos[i];
dichos[i] = dichos[j];
dichos[j] = temp;
}
printf( "Lista ordenada:\n" );
for( i=0; i<ELEMENTOS; i++ )
printf( " %s.\n", dichos[i] );
} |
No sé con qué criterio ordena los dichos... |
| | Volver arriba | |  | rir3760
Registrado: 01 Oct 2004
Mensajes: 4099
Ubicación: Mexico
| | Publicado: 20/03/2008 7:43 am | | | Título: |
| Lo que muestra ese programa es como utilizar el algoritmo de ordenacion BubbleSort (Burbuja en español) para ordenar una lista de elementos, en tu caso un array de punteros.
En la red hay varios sitios con explicaciones muy buenas, uno de estos sitios es Wikipedia. Tambien puedes encontrar otros utilizando tu buscador web favorito.
Un saludo
_________________
The capacity to learn is a gift;
The ability to learn is a skill;
The willingness to learn is a choice.
--
Rebec of Ginaz |
| | Volver arriba | | | | |
| No puede crear mensajes
No puede responder temas
No puede editar sus mensajes
No puede borrar sus mensajes
No puede votar en encuestas
|
|
| |
F.A.Q.
Conéctese para revisar sus mensajes