Discussion :

[sheepfire]

bonjour, est ce que cette implémentation de tri en c reste du tri à insertion:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
void triInsertion(int *tableau,int longueurTableau)
{
        int i;
        int j;
        long temp;
        for(i=1;i<longueurTableau;i++) {
        temp = tableau[i];
        for(j=0;j<i;j++){
        if (tableau[j] > temp) {
        tableau[i] = tableau[j];
        tableau[j] = temp;
          }
        }
        }
}

[Sve@r]

bonjour, est ce que cette implémentation de tri en c reste du tri à insertion:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
void triInsertion(int *tableau,int longueurTableau)
{
        int i;
        int j;
        long temp;
        for(i=1;i<longueurTableau;i++) {
        temp = tableau[i];
        for(j=0;j<i;j++){
        if (tableau[j] > temp) {
        tableau[i] = tableau[j];
        tableau[j] = temp;
          }
        }
        }
}

Non. Cela ressemble plutôt à du tri à bulle.
Pour moi, le tri à insertion consiste, lorsqu'on a un élément à insérer, à le mettre à sa bonne place et décaler vers le haut l'ensemble des autres éléments.

[sheepfire]

et ça:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void triInsertion(int *tableau,int longueurTableau)
{
        int i;
        int j;
        long temp;
        for(i=1;i<longueurTableau;i++) {
        temp = tableau[i];
        j = i;
        while(tableau[j] < tableau[j-1]) {
        tableau[j] = tableau[j-1];
        tableau[j-1] = temp;
        j--;
        }}
 
}

[PRomu@ld]

Quelles sont exactement tes questions ? Je ne comprend pas ce que tu veux.

Si tu veux un tri par insertion regardes ici :

http://algo.developpez.com/sources/?...#tri_insertion

[sheepfire]

ma question est "est-ce un tri à insertion?"
parce que j'ai codé ce que me fais théoriquement l'applet de http://lwh.free.fr/ et certains me disent que c'"est un tri à bulle sur la seconde donc je veux confirmation

[PRomu@ld]

Si tu ne sais pas ce que tu codes, tu as des soucis à te faire ...

[alex_pi]

bonjour, est ce que cette implémentation de tri en c reste du tri à insertion:

Une première étape serait éventuellement de commencer par se demander si c'est bien une implémentation de tri. Montrer que s'en est une n'est pas forcément facile (puisqu'il faut montrer que ça tri tout tableau), en revanche dans ton cas, un simple test sur [0;12; 3; 4; 5; 6] devrait te montrer qu'il y a comme un soucis...