-
-
Save parzibyte/81ab214c5a937105b181e78e017aa12e to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
// Implementación del método de la burbuja en C, para arreglos de cadenas | |
void burbuja(char arreglo[][MAXIMA_LONGITUD_CADENA], int longitud) | |
{ | |
// Útil para hacer intercambio de cadenas | |
char temporal[MAXIMA_LONGITUD_CADENA]; | |
int x, indiceActual; | |
for (x = 0; x < longitud; x++) | |
{ | |
for (indiceActual = 0; indiceActual < longitud - 1; | |
indiceActual++) | |
{ | |
int indiceSiguienteElemento = indiceActual + 1; | |
// Si la cadena es mayor que la siguiente (alfabeticamente) entonces intercambiamos | |
if (strcmp(arreglo[indiceActual], arreglo[indiceSiguienteElemento]) > 0) | |
{ | |
// Movemos la cadena actual a la temporal | |
memcpy(temporal, arreglo[indiceActual], MAXIMA_LONGITUD_CADENA); | |
// Movemos al actual el siguiente elemento | |
memcpy(arreglo[indiceActual], arreglo[indiceSiguienteElemento], MAXIMA_LONGITUD_CADENA); | |
// Y en el siguiente elemento, lo que había antes en el actual pero ahora está en temporal | |
memcpy(arreglo[indiceSiguienteElemento], temporal, MAXIMA_LONGITUD_CADENA); | |
} | |
} | |
} | |
// No hay necesidad de devolver nada, pues modificamos al arreglo de manera interna | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment