ma fonction ne trie pas le tableau

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : ma fonction ne trie pas le tableau

razuki

Bonjour,

j'ai fait un petit programme censé trier un tableau, écrit en langage C.

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 :

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

voici le resultat avec TAB2 :
0 |1 |2 |3 |4 |5 |6 |7 |8 |8 |

voici le resultat avec TAB1
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.

Message édité par gilou le 08-01-2011 à 00:54:28

Publicité

mikala

Souviens toi du 5 Novembre...

Ce sujet a été déplacé de la catégorie OS Alternatifs vers la categorie Programmation par Mikala

---------------
Intermittent du GNU

gilou

Modérateur
Modzilla

Voici la cause du pb IMHO

Code :

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++){
ind_min = courant; // pas initialisé si courant contenait déja la valeur min
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]; // et c'était problématique ici
tab[courant] = min;
}
}

ce code peut s'améliorer (c'est un tri bulle, si j'ai bien lu):

Code :

void sort_tab(int* tab){
int taille = 10;
int courant;
for (courant = 0; courant < taille; courant++) {
int ind_min = courant; // autant déclarer seulement quand c'est necessaire
int min = tab[courant]; // idem
int i; // idem
for (i = courant+1; i < taille; i++) {
if (tab[i] < min) {
min = tab[i];
ind_min = i;
}
}
if (min != tab[courant]) { // pas la peine de faire l'assignation si courant contenait déjà le min
tab[ind_min] = tab[courant];
tab[courant] = min;
}
}
}

On peut aussi se débarrasser de min et n'utiliser que ind_min:

Code :

void sort_tab(int* tab){
int taille = 10;
int courant;
for (courant = 0; courant < taille; courant++) {
int ind_min = courant;
int i;
for (i = courant+1; i < taille; i++) {
if (tab[i] < tab[ind_min]) {
ind_min = i;
}
}
if (ind_min != courant) {
int temp = tab[ind_min];
tab[ind_min] = tab[courant];
tab[courant] = temp;
}
}
}

A+,

Message édité par gilou le 08-01-2011 à 01:42:38

---------------
There's more than what can be linked! -- Iyashikei Anime Forever! -- AngularJS c'est un framework d'engulé! --

mr simon

Quand tu as ce genre de probleme (blocage sur un algo), l'utilisation d'un debugger (genre gdb) peut s'avérer extrement pratique. Dans tout les cas, tu pourras tres difficilement t'en passer si tu continues a programmer (notamment des programmes plus long) - c'est toujours utile d'apprendre a s'en servir!

Sinon, sans te donner la solution, regarde du cote de la variable "ind_min" (il te manque une seul instruction).

Edit: bon bah griller pas gillou !

Message édité par mr simon le 08-01-2011 à 01:36:58

gilou

Modérateur
Modzilla

Et moi, depuis que je suis sur une becane de secours poussive, j'ai plus ni compilo, ni debugger

A+,

---------------
There's more than what can be linked! -- Iyashikei Anime Forever! -- AngularJS c'est un framework d'engulé! --

razuki

Merci pour ta réponse mr simon, effectivement j'ai oublié d'initialiser ind_min ... j'ai réparé l'erreur et là ca fonctionne bien. J'ai pas l'habitude d'utiliser un dbg mais je vais m'y mettre.

FORUM HardWare.fr

Programmation

ma fonction ne trie pas le tableau

Sujets relatifs
Fonction mktime et strftime	Problème avec la fonction update pour modifié une table d'un BDD [réso
supprimer une valeur d'un tableau (algorithme)	Probleme : Tableau perd ses valeurs une fois sortie de la boucle
Convertir un tableau en liste de données VBA sous Excel	[C++] tableau de classe dans une autre classe ?
tableau d'association	probleme avec tableau
Programmer en C une fonction d'interruption pour dsp	Espacement cellules tableau
Plus de sujets relatifs à : ma fonction ne trie pas le tableau

Page générée en 0.083 secondes