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

Fermé
étoile_filante Messages postés 5 Date d'inscription vendredi 11 janvier 2013 Statut Membre Dernière intervention 11 janvier 2013 - 11 janv. 2013 à 12:04
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 - 11 janv. 2013 à 21:38
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 !!!!!

3 réponses

Bonjour,

Fais toujours voir ce que tu as fait, sinon comment on pourrait t'aider ?
0
étoile_filante Messages postés 5 Date d'inscription vendredi 11 janvier 2013 Statut Membre Dernière intervention 11 janvier 2013
11 janv. 2013 à 12:40
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 !!!
0
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 835
11 janv. 2013 à 12:51
Bonjour,

Déjà, un truc important pour commencer :
En C ou en C++ ? Ce sont deux langages différents.
0
étoile_filante Messages postés 5 Date d'inscription vendredi 11 janvier 2013 Statut Membre Dernière intervention 11 janvier 2013
11 janv. 2013 à 12:56
C++ !!!
0
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 835
11 janv. 2013 à 13:09
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 :-))
0
étoile_filante Messages postés 5 Date d'inscription vendredi 11 janvier 2013 Statut Membre Dernière intervention 11 janvier 2013
11 janv. 2013 à 13:13
Mais je peux le faire sur le C .
0
étoile_filante Messages postés 5 Date d'inscription vendredi 11 janvier 2013 Statut Membre Dernière intervention 11 janvier 2013
11 janv. 2013 à 13:14
Merciiii :)
0
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 835
11 janv. 2013 à 21:38
Je t'ai trouvé un tuto qui devrait t'intéresser : https://anomaly.developpez.com/tutoriel/sdl/partie1/#L4 ;-)
0