[GO] Tri à bulles

#include <stdio.h>

void SortBubble(int array[], int n, int asc);

int main(void){
    int array[] = {7,1,6,9,3};
    int arraySize = (int)(sizeof(array)/sizeof(array[0]));
    SortBubble(array, arraySize, 1);
    SortBubble(array, arraySize, 0);

    return 0;
}

void SortBubble(int array[], int n, int asc){
    int tmp;

    for(int i = 0; i < n - 1; i++){
        for(int j = 0; j < n - 1; j++){
            if(asc) {
                //ordre croissant
                if(array[j+1] < array[j]){
                    //j et j+Swap la première valeur
                    tmp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = tmp;
                }
            } else {
                //Ordre décroissant
                if(array[j+1] > array[j]){
                    tmp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = tmp;
                }
            }
        }
    }

    asc 
        ? printf("ordre croissant:")
        : printf("Ordre décroissant:");
    for(int i = 0; i < n; i++){
        printf("%d,", array[i]);
    } 
    printf("\n");
}

Flux numérique

Quand i = 0, tourner la boucle de j ... 1,7,6,9,3 1,6,7,9,3 1,6,7,9,3 1,6,7,3,9

Quand i = 1, si vous tournez la boucle de j ... 1,6,7,3,9 1,6,7,3,9 1,6,3,7,9 1,6,3,7,9

. . .

production

Ordre croissant: 1,3,6,7,9,
Ordre décroissant: 9,7,6,3,1,

Référence Tri des bulles de langage C à retenir dans la douleur