Problème de tri

Version imprimable

Problème de tri

Les 5 nombres ne sont pas triés correctement:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include<stdio.h>
#include<conio.h>
 
//Proc‚dure Saisie
void saisie(int nb[5])
{
  int i;
 
  for (i=0; i<5; i++)
     scanf("%i",&nb[i]);
}
 
//Proc‚dure Tri
void tri(int nb[5])
{
  int i,j,temp;
 
  for (i=2; i<5; i++)
  {
    temp=nb[i];
    j=i;
    while (nb[j-1]>temp)
    {
      nb[j]=nb[j-1];
      j--;
    }
    nb[j]=temp;
  }
}
 
//Proc‚dure r‚sultat
void result(int nb[5])
{
  int i;
 
  printf("Nombres tries par ordre croissant\n");
  for (i=0; i<5; i++)
     printf("%i\n",nb[i]);
}
 
//Algorithme principal
main()
{
  int i,nb[5];
 
  clrscr();
  for (i=0; i<5; i++)
     nb[i]=0;
 
  printf("PROGRAMME DE TRI DE TROIS ENTIER\n");
  printf("Entrez 5 nombres svp\n");
  saisie(nb);
  tri(nb);
  result(nb);
  getch();
  return 0;
}

05/08/2008, 15h07
KindPlayer

ton algo est bizarre, il manque une condition dans le while il me semble. Si t'as voulu faire une sorte de tri-bulle c'est pas ça.

Bonjour d'abord.
Code:

1 2 printf("PROGRAMME DE TRI DE TROIS ENTIER\n"); printf("Entrez 5 nombres svp\n");
I Lol'ed.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 void tri(int nb[5]) { int i,j,temp; for (i=2; i<5; i++) { temp=nb[i]; j=i; while (nb[j-1]>temp) { nb[j]=nb[j-1]; j--; } nb[j]=temp; } }
Ou as-tu trouvé un tel algorithme ?
Effectivement, tu actionne cette action "nb[j]=nb[j-1];" autant de fois que de boucle du while, alors que cette action "nb[j]=temp;" une seule fois, ce qui ne parait pas logique à première vue..

05/08/2008, 15h23
vg-matrix

Je l'ai trouvé dans un bouquin il se nomme "tri par insertion".

Tu as cherché sur google ?

http://fr.wikipedia.org/wiki/Tri_par_insertion

Avec un exemple déjà tout fait en C qui t'aidera à mieux comprendre je pense.

Sinon ton erreur provient de ton indice de départ qui commence à 2.
Dans ton livre, il doive surement avoir des tableaux qui commence à être indexé à 1. En C, les tableaux commence à 0.

Tu doit commencé au deuxième élément, à l'indice 1 donc.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 void tri(int nb[5]) { int i,j,temp; for (i=1; i<5; i++) { temp=nb[i]; j=i; while (nb[j-1]>temp) { nb[j]=nb[j-1]; j--; } nb[j]=temp; } }

"insertion sort", il manque deux lignes.
- W

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void tri (int nb[5])
  int i,j,temp;
 
  for (i=1; i<5; i++)        // <- commencer par 1  
  {
    temp=nb[i];          
    j=i;                 
    while (nb[j-1]>temp) 
    {
      nb[j]=nb[j-1];
      j--;
      if (j <= 0)
         break;
    }
    nb[j]=temp;         
  }
}

edit: oops, déjà repondu

05/08/2008, 16h08
vg-matrix

Merci, j'avais oublié J>1 dans mon while mais néamoins le prémier nombre saisi n'est pas rangé alors que les autres le sont par ordre croissant.

Citation:

Envoyé par vg-matrix

Les 5 nombres ne sont pas triés correctement:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include<stdio.h>
#include<conio.h>
 
//Proc‚dure Saisie
void saisie(int nb[5])
{
  int i;
 
  for (i=0; i<5; i++)
     scanf("%i",&nb[i]);
}
 
//Proc‚dure Tri
void tri(int nb[5])
{
  int i,j,temp;
 
  for (i=2; i<5; i++)
  {
    temp=nb[i];
    j=i;
    while (nb[j-1]>temp)
    {
      nb[j]=nb[j-1];
      j--;
    }
    nb[j]=temp;
  }
}
 
//Proc‚dure r‚sultat
void result(int nb[5])
{
  int i;
 
  printf("Nombres tries par ordre croissant\n");
  for (i=0; i<5; i++)
     printf("%i\n",nb[i]);
}
 
//Algorithme principal
main()
{
  int i,nb[5];
 
  clrscr();
  for (i=0; i<5; i++)
     nb[i]=0;
 
  printf("PROGRAMME DE TRI DE TROIS ENTIER\n");
  printf("Entrez 5 nombres svp\n");
  saisie(nb);
  tri(nb);
  result(nb);
  getch();
  return 0;
}

Bonjour,

Au revoir.