Hice mi primer algoritmo de ordenamiento con el lenguaje C. Utilice el método llamado Bubble Sort y espero que le entiendan y lo disfruten
#include <stdio.h>
#include <string.h>
int isOrden(char a[20], int b[20], int isGood, int suma){
        for(int i = 0; i < strlen(a) - 1; i++){
                if(a[i] < a[i + 1])
                        b[i] = 1;
                else
                        b[i] = 0;
        }
        for(int j = 0; j < strlen(a) - 1; j++)
                suma += b[j];
        if(suma == strlen(a) - 1){
                isGood = 1;
        }else{
                isGood = 0;
        }
        return isGood;
}
int printArray(char a[20]){
        for(int i = 0; i < strlen(a); i++){
                printf("%c ", a[i]);
        }
        printf("\n");
}
int main(){
        char a[20]={'k','a','y','u','c','o','p','\0'}, ma = ' ', me = ' ';
        int b[strlen(a)], suma = 0, isGood;
        printArray(a);
        isGood = isOrden(a, b, isGood, suma);
        while(isGood == 0){
                for(int i = 1; i < strlen(a); i++){
                        if(a[i] < a[i - 1]){
                                me = a[i];
                                ma = a[i - 1];
                                a[i] = ma;
                                a[i - 1] = me;
                        }
                }
                printArray(a);
                isGood = isOrden(a, b, isGood, suma);
        }
        return 0;
}
Curso de Introducción a los Algoritmos de Ordenamiento
COMPARTE ESTE ARTÍCULO Y MUESTRA LO QUE APRENDISTE
0 Comentarios
para escribir tu comentario




