ma fonction ne trie pas le tableau

Version imprimable

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:

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:

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

Merci d'avance pour votre aide.

24/12/2010, 12h41
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.

J'ai modifié le code comme ceci :

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
#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:

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

24/12/2010, 13h07
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.
24/12/2010, 14h02
klakman
Bonjour,

Code:

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:

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é.
24/12/2010, 17h21
Médinoc

C'est un tri par sélection ça, non?
24/12/2010, 18h14
Jean-Marc.Bourguet

Citation:

Envoyé par Médinoc

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

Oui.

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:

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:

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

pour TAB1 :

Code:

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.

08/01/2011, 09h59
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:

1 2 min = tab[courant]; ind_min = courant;
08/01/2011, 10h10
Jean-Marc.Bourguet

Regarde la valeur que prend ind_min dans tous les cas.
08/01/2011, 12h15
ikuzar

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