Tri a bulle en c

Bonjour,

Merci de partager les extraits de code comme expliqué ici et de soigner l'indentation. Le programme devient :

#include <stdio.h>
#include <stdlib.h>

void permuter(int *t, int *k) {
    int s;
    s = *t;
    *t = *k;
    *k = s;
}

void triabulle(int t[], int *n) {
    int i = 0;
    while (*n > 0){
        i = 0;
        while (i <= *n) {
            if (t[i] > t[i + 1]) {
                permuter(&t[i], &t[i + 1]);
            }
            i++;
        }
        n--;
    }
}

int main() {
    printf("entrer la taille du tableau\n");
    int n;
    scanf("%d", &n);
    int t[n];
    int i;
    for (i = 0; i < n; i++) {
        printf("entrer la case num % d   \n", i + 1);
        scanf("%d", &t[i]);
    }
    int k = n;
    int s = n - 1;
    triabulle(&t, &s);
    printf("le tableau trie = \n");
    int e;
    for (e = 0; e < k; e++) {
        printf("%d\n", t[e]);
    }
    return 0;
}

Parmi les problèmes que je vois :

• le tableau t n'est pas alloué
• certaines variables sont redondantes ou inutiles
• il y a des confusions sur les passages par pointeur

Voici un programme plus correct (mais pas encore correct) :

#include <stdio.h>
#include <stdlib.h>

void permuter(int *t,int *k) {
    int s;
    s = *t;
    *t = *k;
    *k = s;
}

void triabulle(int * t, int n){
    int i = 0;
    while (n > 0){
        i = 0;
        while (i <= n){
            if (t[i] > t[i + 1]){
                permuter(&t[i], &t[i + 1]);
            }
            i++;
        }
        n--;
    }
}

int main() {
    printf("entrer la taille du tableau\n");
    int n;
    scanf("%ld", &n);
    int * t = malloc(sizeof(int) * n);
    int i;
    for (i = 0; i < n; i++){
        printf("entrer la case num % d\n", i + 1);
        scanf("%ld", &t[i]);
    }
    triabulle(t, n);
    printf("le tableau trie = \n");
    for (i = 0; i < n; i++){
        printf("%d\n", t[i]);
    }
    free(t);
    return 0;
}

Je te recommande de faire une fonction qui affiche le tableau et que tu pourras appeler à différents endroits de l'algorithme pour voir ce qui cloche...

Bonne chance

@mamiemando:
L'usage des VLA est contesté. Certains l'acceptent, d'autres pas.
Quel est ton opinion? (VLA = Variable Length Array)
Pour le code:
    while (n > 0){
Est-ce que ça vaut la peine de trier un tableau de longueur 1??
        while (i <= n){
Ou se trouve t[i+1] quand i vaut n (voire n-1)?

Merci mamiemando. Je n'utilise pas les VLA en C, mais je le vois souvent.
Je déplore également que les gens utilisent trop les while quand un for est parfait.