tri à insertion?

Version imprimable

tri à insertion?

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

Code:

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;
          }
        }
        }
}

Citation:
Envoyé par sheepfire
bonjour, est ce que cette implémentation de tri en c reste du tri à insertion:
Code:

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.

et ça:

Code:

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--;
        }}
 
}

17/02/2008, 00h06
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
17/02/2008, 00h15
sheepfire

ma question est "est-ce un tri à insertion?" :P
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
17/02/2008, 09h20
PRomu@ld

Si tu ne sais pas ce que tu codes, tu as des soucis à te faire ... :koi:
17/02/2008, 10h45
Trap D

C'est à toi de savoir ce que tu cherches :
Deux questions et c'est toi qui y répond :
c'est quoi un tri par insertion ?
Le programme donné correspond-il à un tri par insertion?
Pour le savoir, tu prends une liste de nombres et tu appliques le code à la main, sur cette liste, si ça correspond c'est bon, sinon c'est pas bon.
Si on te donne la réponse toute crue, celà ne te servira à rien.
17/02/2008, 11h48
alex_pi

Citation:

Envoyé par sheepfire

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...