Bubble Sort

burbujeo.c

void bubble_sort(char vector_desordenado[MAX_VECTOR], char vector_ordenado[MAX_VECTOR], int tope, bool ascendente){
    int j, i;
    for(i = 0; i < tope; i++){
            for(j = 0; j < tope-1; j++){
                    if(ascendente){
                        if(vector_desordenado[j] > vector_desordenado[j+1]){
                            char aux = vector_desordenado[j];
                            vector_desordenado[j] = vector_desordenado[j+1];
                            vector_desordenado[j+1] = aux;
                        }
                    }
                    else{
                        if(vector_desordenado[j] < vector_desordenado[j+1]){
                            char aux = vector_desordenado[j];
                            vector_desordenado[j] = vector_desordenado[j+1];
                            vector_desordenado[j+1] = aux;
                        }
                    }
                }
            }
            for(i = 0; i < tope; i++){
                vector_ordenado[i] = vector_desordenado[i];
            }
}

burbujeo_opt.py

def burbujeo(lista):
    largo = len(lista)
    while i > largo and intercambio:
        intercambio = False
        for j in range(0, largo-i-1):
            if lista[j] > lista[j+1]:
                lista[j], lista[j+1] = lista[j+1], lista[j]
                intercambio = True
                
    return lista