C/Visual C - ¡¡la dichosa BURBUJA!!

 
Vista:

¡¡la dichosa BURBUJA!!

Publicado por Luisma (2 intervenciones) el 12/02/2003 00:52:40
¿Alguien sabe cual es el dichoso codigo del metodo de la burbuja para el ordenamiento? ¡¡Necesito saberlo!! (sí, no se rian, estoy empezando con esto...)
Gracias...
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:¡¡la dichosa BURBUJA!!

Publicado por VictorSanchez2 (15 intervenciones) el 12/02/2003 01:57:24
Aquí lo tienes:

/****************************************************************************
* Funcion: int BubbleSort(int *tabla, int P, int U)
*
* Rutina que ordena una tabla introducida.
*
* Entrada: Un puntero a una tabla de enteros, un entero que marca el *inicio de la tabla y uno que marca el final
*
* Salida: OK si se ha conseguido ordenar la tabla
*
****************************************************************************/
int BubbleSort(int *tabla, int P, int U)
{
int i;
BOOLEANO flag=SI;

if (tabla==NULL)
return ERR;

if (P > U) /* Si los limites son erroneos terminamos */
return ERR;

while ( (P<U) && (flag==SI) )
{
flag = NO;
for (i=P; i<U; i++)
if (tabla[i] > tabla[i+1])
{
swap(&tabla[i], &tabla[i+1]);
flag=SI;
}
U--;
}

return OK;
}

Si tienes algún problema o cualquier cosa dímelo, las prácticas de este año que tengo son de BubbleSort, MergeSort, HeapSort, QuickSort y árboles binarios.

Hasta pronto.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:¡¡la dichosa BURBUJA!!

Publicado por arturo moreno contreras (1 intervención) el 23/09/2005 19:31:50
me gustaria saber mas sobre el metodo de la burbuja por favor.

te lo agradecere mucho.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:¡¡la dichosa BURBUJA!!

Publicado por Adrián Vaca (43 intervenciones) el 24/09/2005 02:20:50
Podrás encontrar amplia información del método de la burbuja, así como la forma correcta de implementarlo en la siguiente dirección:

http://www.programacionenc.net/htmltonuke.php?filnavn=curso/burbuja.php
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:¡¡la dichosa BURBUJA!!

Publicado por joseph (18 intervenciones) el 15/10/2005 21:34:05
oe man escribeme a mi correo si quieres saber sobre el metodo de la burbuja, tengo un buen manual sobre ordenamiento, tambien te puedo pasar los codigos y hasta un manual de C (hecho por mi, donde recojo informacion de varios manuales que encontre por la red, esta buenazo para empezar a programar en C)
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar