Langage C/C++Tri à bulles/Tri sélection/Tri Shell/Tri pivot
étoile_filante
Messages postés
5
Statut
Membre
-
fiddy Messages postés 441 Date d'inscription Statut Contributeur Dernière intervention -
fiddy Messages postés 441 Date d'inscription Statut Contributeur Dernière intervention -
Bonjour,
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 !!!!!
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 !!!!!
3 réponses
-
-
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 <stdio.h>
#include<math.h>
#include<conio.h>
void point (double,int);
double fonction ( double);
int main (){
int i;
int largeurEcran=80;
int hauteurEcran=24;
double x,y
printf ("\n");
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<y_int ; i++)
printf (" "); printf( "\n");
}
double fonction (double x) }
voila j'ai essayé ça !!! -
Bonjour,
Déjà, un truc important pour commencer :
En C ou en C++ ? Ce sont deux langages différents.-
-
Dans ce cas, ton programme est à revoir.
Utilise plutôt cout au lieu des printf, etc.
Pour utiliser la SDL en C : https://openclassrooms.com/fr/courses (tu pourras le radapter très bien en C++).
Je redirige ton post donc en C++ (puisqu'ici c'est le C :-)) -
-
-
Je t'ai trouvé un tuto qui devrait t'intéresser : https://anomaly.developpez.com/tutoriel/sdl/partie1/#L4 ;-)
-
