Discussion :

[ikuzar]

Bonjour,
j'ai fait un petit programme censé trier un tableau. Mais quand j'affiche le tableau après le tri, le tableau n'est pas trié ... Je suis un peu perdu. Voici mon code :

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
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <stdio.h>
#include <stdlib.h>
 
void sort(int* tab){
  //int taille = sizeof(tab)/sizeof(int);
  int taille = 10;
  unsigned short int i, j,  courant;
  short int max;
  i = 1;
  for(courant=0; courant<taille; courant++){
    max = tab[courant];
    i = courant + 1;
    while(max<tab[i] && i<taille){
      max = tab[i];
      i++;
    } 
    tab[courant] = max;
  }
  for(j=0; j<10; j++){
    printf("%d |", tab[j]);
  }
  printf("\n");
}
 
 
int main(){
  int i;
  int toto[10] = {9, 8, 3, 4, 7, 5, 1, 6, 2, 0};
  sort(toto);
  return 0;
}

A l'execution ca me donne :

Code :

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

9 |8 |7 |7 |7 |5 |6 |6 |2 |0 |

Merci d'avance pour votre aide.

[Jean-Marc.Bourguet]

Les valeurs ne sont pas les bonnes mais elles sont triees. Ca devrait t'aider a trouver ton probleme.

Edit: j'ai pas les yeux en face des trous. Ca ne vaut rien que de travailler le jour de Noel.

[ikuzar]

J'ai modifié le code comme ceci :

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
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <stdio.h>
#include <stdlib.h>
 
void sort(int* tab){
  //int taille = sizeof(tab)/sizeof(int);
  int taille = 10;
  unsigned short int i, ind_last_min, courant;
  int min, tmp;
 
  for(courant=0; courant<taille; courant++){
    min = tab[courant];
    i = courant + 1;
    while(tab[i]<min && i<taille){
      min = tab[i];
      ind_last_min = i;
      i++;
    } 
    tab[ind_last_min] = tab[courant];
    tab[courant] = min;
  }
 
}
 
 
int main(){
  int i, j;
  int toto[10] = {9, 8, 3, 4, 7, 5, 1, 6, 2, 0};
  sort(toto);
  for(j=0; j<10; j++){
    printf("%d |", toto[j]);
  }
  printf("\n");
  return 0;
}

Mais le tableau n'est toujours pas trié ( par ordre croissant )... le résultat donne :

Code :

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

3 |8 |4 |1 |5 |7 |0 |2 |8 |8 |

[Jean-Marc.Bourguet]

Essaie d'executer a la main ton algo en partant d'une suite de nombres tries en ordre croissant, sauf que le plus petit est le dernier.

[klakman]

Bonjour,

Code :

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

while(tab[i]<min && i<taille){

Cette ligne ne va pas. En effet ta condition devient fausse lorsque i>=taille OU tab[i]>=min.

Je pense que :

Code :

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

1
2
3
4
5
6
7
8
 
for ( i = courant + 1; i < taille; i++ ) {
   if ( tab[i] < min ) {
      min = tab[i];
      ind_last_min = i;
 
   }
}

Devrait aller mieux.

En espérant t'avoir aidé.

[Médinoc]

C'est un tri par sélection ça, non?

[ikuzar]

bonsoir,
Je reviens sur mon petit programme de tri. J'ai refait mon code et c'est plus lisible et donne un résultat mieux que celui d'avant. Le problème est que il y a des nombres redondant et d'autres ne sont plus dans le tableau après le tri... Voici le code :

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
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
void 
sort_tab(int* tab){
  //int taille = sizeof(tab)/sizeof(int);
 
  int taille = 10;
  int i, ind_min, courant;
  int min;
 
  for(courant=0; courant<taille; courant++){
    min = tab[courant];
    for(i=courant+1; i<taille; i++){
      if(tab[i]<min){
	min = tab[i];
	ind_min = i;
      }
    }
    tab[ind_min] = tab[courant];
    tab[courant] = min;
  }
}
 
void 
print_tab(int* tab){
  int j;
  for(j=0; j<10; j++)
    printf("%d |", tab[j]);
  printf("\n");
} 
 
int main(){
  int i, j, taille;
  //int toto[10] = {9, 1, 7, 2, 5, 3, 4, 6, 8, 0}; //TAB1
  int toto[10] = {2, 3, 4, 5, 6, 7, 8, 9, 0, 1}; //TAB2
  sort_tab(toto);
  print_tab(toto);
 
 
  return 0;
}

et voici le resultat :
pour TAB2 :

Code :

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

0 |1 |2 |3 |4 |5 |6 |7 |8 |8 |

pour TAB1 :

Code :

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

0 |1 |1 |2 |2 |3 |3 |4 |6 |8 |

J'aimerais savoir déjà d'ou vient ces redondances et pourquoi des nombres ont disparus ... ?

Merci d'avance pour votre aide.

[diogene]

Au départ de la boucle, tu initialises bien min, mais pas ind_min. Si le if(tab[i]<min) n'est jamais satisfait, ind_min reste indéterminé.

Code :

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

1
2
    min = tab[courant];
    ind_min = courant;

[Jean-Marc.Bourguet]

Regarde la valeur que prend ind_min dans tous les cas.

[ikuzar]

Merci pour vos réponses. Effectivement, j'ai oublié d'initialiser ind_min. Maintenant ca fonctionne très bien.