langage C/C++Tri à bulles/Tri sélection/Tri Shell/Tri pivot Fermé

Question

Bonjour, 



Configuration: Windows XP / Chrome 23.0.1271.97
J'ai besoin de vous j'ai un travail a remettre le plus tôt possible je n'arrive pas a le faire  !!!! le travail demandé c'est : écrire un programme en C/C++ qui permet de trier une liste de valeurs de type entiers par l'une des 4 méthodes  suivantes: Tri à bulles/Tri par sélection/Tri Shell/Tri par pivot.
Pour l'analyse de la complexité de ces méthodes on veut tracer des courbes qui indiquent la variation du nombre d'opérations exécutées en fonction de la taille du tableau à trier. Ecrire un programme qui permet cette analyse .
Il nous a demander d'utiliser une fonction qui permet de générer des valeurs aléatoires pour remplir un tableau a trier.
et pour la courbe on utilise soit une fonction simple ou la bibliothèque SDL ou autres...
S'il vous plait c'est vraiment urgent j'ai essayé plusieurs méthodes mais j n'arrive pas !!!!!

java4ever · Answer

Bonjour,

Fais toujours voir ce que tu as fait, sinon comment on pourrait t'aider ?

étoile_filante · Answer

J'ai commencé par installer la bibliothèque SDL mais je ne sais pas comment l'utiliser car on a jamais étudier ça. et j'ai utiliser une fonction pour tracer les courbes voila la fonction : #include #include #include void point (double,int); double fonction ( double); int main (){ int i; int largeurEcran=80; int hauteurEcran=24; double x,y printf (" "); for( i=1 ; i< hauteurEcran; i++) {x=(double)i/(double)hauteurEcran; y=fonction (x) point(y,largeurEcran); } } void point (double y , int largeur) { int i ; int y_int; y_int=(int) (y*largeur); for (i=1; i

fiddy · Answer

Bonjour,

Déjà, un truc important pour commencer :
En C ou en C++ ? Ce sont deux langages différents.

Langage C/C++Tri à bulles/Tri sélection/Tri Shell/Tri pivot

3 réponses

Discussions similaires