Curso de Introducción a los Algoritmos de Ordenamiento

Toma las primeras clases gratis

COMPARTE ESTE ARTÍCULO Y MUESTRA LO QUE APRENDISTE

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

Toma las primeras clases gratis

COMPARTE ESTE ARTÍCULO Y MUESTRA LO QUE APRENDISTE

0 Comentarios

para escribir tu comentario

Artículos relacionados