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

Recommended Posts

Tri à bulles
Tri à bulles sans utiliser le tri
Trier
Tri à bulles avec animation moelleuse
Insérer un tri
SélectionSort
[Python] Trier
Python #sort
Mise en œuvre du tri à bulles en Java (BubbleSort)
Mise en œuvre du tri Stuge dans Python 3 (tri à bulles et tri rapide)
AOJ Trier I-
Fusionner le tri expliqué
Insérer l'implémentation du tri
Tri pratique du sommeil
Trier par pandas
Visualisez comment les bulles sont triées
visualiser le tri par insertion
Les débutants en Python défient Cpaw CTF Q14 avec le tri à bulles
Tri par bulles, tri par sélection, tri par insertion, tri par shell, tri par fusion, tri rapide, tri par comptage (Python)