Trier un tableau de manière aléatoireRésolu

Question

Bonjour, je suis d&#233;butant en c et j'aimerais savoir comment est-il possible de trier un tableau de mani&#232;re al&#233;atoire ? je m'explique :
j'ai un tableau qui s'appelle tab et qui contient tous les nombres entiers de 1 a 50 inclus

j'aimerais que ce tableau soit 'm&#233;lang&#233;' mais je ne sais pas comment faire :(

Merci de m'aider

nc

BruNews · Accepted Answer

Refais direct son remplissage, tu iras aussi vite.

ciao...
http://dev.winsysdev.com
BruNews, MVP VC++

nisaloncaje · Answer

daccord, mais comment faire pour le remplir avec les nombres dans le d&#233;sordre (il faut que les nombres n'apparaissent qu'une seule fois )

BruNews · Answer

Je l'ai mis sur le forum il n'y a pas si longtemps, fouille et tu trouveras.
C'est tr&#232;s simple, srand() 1 fois au d&#233;but et rand() ensuite.

ciao...
http://dev.winsysdev.com
BruNews, MVP VC++

BruNews · Answer

Regarde, &#231;a devrait aller:

srand(GetTickCount()); // 1 FOIS AU DEBUT DU PROG


FONCTION DE REMPLISSAGE:
int n, i, pos;
pos = 0;
do {
nextN:
  n = (rand() % 50) + 1; // ENTRE 1 et 50 INCLUS  for(i 0; i < pos; i++) if(n tab[i]) goto nextN;
  tab[pos++] = n;
} while(pos < 50);

ciao...
http://dev.winsysdev.com
BruNews, MVP VC++

cs_Joky · Answer

euh y'a pas un bl&#232;me tab[pos++]

il va remplir en premier tab[1] et &#231;a va planter non ?
if(!Meilleur("Joky")) return ERREUR;<

BruNews · Answer

tab[pos++] = n;
se d&#233;compose en:
1) tab[pos] = n; // commence bien &#224; 0
2) pos++;

tab[++pos] = n;
commencerait &#224; 1, ne pas confondre PRE et POST incr&#233;mentation.

ciao...
http://dev.winsysdev.com
BruNews, MVP VC++

nisaloncaje · Answer

merci, deux petites choses : tout d'abord : dans quelle librairie et la fontion GetTickCount() ?

est ce que vous pourriez m'expliquer chaque ligne de code, car &#233;tant un grand d&#233;butant en c j'ai du mal a comprendre le script :)

BruNews · Answer

GetTickCount() appartient au monde Windows, tu peux utiliser time(NULL) si autre plateforme.

ciao...
http://dev.winsysdev.com
BruNews, MVP VC++

nisaloncaje · Answer

mon compilateur ne veut pas compiler, il me dit   [Linker error] undefined reference to `GetTickCount'

cs_Joky · Answer

Ahhhhh !

j'pensais que c'&#233;tait pareil lol le ++pos et le pos++



et pour ton GetTickCount il faut inclure <windows.h>
if(!Meilleur("Joky")) return ERREUR;<

Trier un tableau de manière aléatoire

10 réponses

Votre réponse