tri d'une table

Version imprimable

tri d'une table

salut bon! j'ai realisé un petit programme de tri simple comme vs le voyé
mais le probléme c'est que le compilateur ne compare la premiere case du tableau avec la derniere é voila le programme

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
#include <stdio.h>
#include <stdlib.h>
 
int main(int argc, char *argv[])
{
    int tab[10],i,j,x,k;
    for(i=0;i<10;i++)
    {
     printf("entrer la %d emes valeure\n ",i);
     scanf("%d",&tab[i]);
     }
     for(i=0;i<10;i++)
     {
                      for(j=0;j<10;j++)
                      {
                                       if(tab[i]>tab[j+1])
                                       {
                                                 x=tab[i] ;
                                                 tab[i]=tab[j+1];                        
                                                 tab[j+1]=x;
                                                 }
                                                 }
                                                 }
                                                 for(k=0;k<10;k++)
                                                 printf("e trie est %d \n",tab[k]);
 
  system("PAUSE");	
  return 0;
}

15/03/2008, 13h06
untipy

bonjour,

Ton code fonctionne !

le tri des données est fait ...

Nio,

Citation:

Envoyé par ihhtiram

Code:

1
2
3
4
5
6
7
8
9
10
11
     for(i=0;i<10;i++)
     {
                      for(j=0;j<10;j++)
                      {
                                       if(tab[i]>tab[j+1])
                                       {
                                                 x=tab[i] ;
                                                 tab[i]=tab[j+1];                        
                                                 tab[j+1]=x;
 
}

Pas le temps de regarder, ni de tester, mais déjà là, débordement de tableau quand j = 9.

Inutile que les 2 boucles épluchent tout le tableau:

- i doit aller de 0 à maxTableau -1 (donc de 0 à 8 dans ton cas)
- j de i+1 à maxTableau

:)

Voici une correction:

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
#include<stdio.h>
#include<stdlib.h>
 
int main(void)
{
    int tab[10],i,j,x,k;
 
    for(i=0;i<10;i++)
    {
        printf("entrer la %d emes valeure\n ",i+1);
        scanf("%d",&tab[i]);
    }
    for(i=0;i<9;i++)
    {
       for(j=i+1;j<9;j++)
       {
           if(tab[i]>tab[j+1])
           {
               x=tab[i] ;
               tab[i]=tab[j+1];
               tab[j+1]=x;
           }
       }
    }
    for(k=0;k<10;k++)
    {
        printf("le tableau trier donne %d \n",tab[k]);
    }
    system("PAUSE");
    return 0;
}