Langage C/C++Tri à bulles/Tri sélection/Tri Shell/Tri pivot
étoile_filante
Messages postés
5
Date d'inscription
Statut
Membre
Dernière intervention
-
fiddy Messages postés 11069 Date d'inscription Statut Contributeur Dernière intervention -
fiddy Messages postés 11069 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 !!!!!
A voir également:
- Tri shell en c
- Classic shell - Télécharger - Personnalisation
- Comment faire un tri personnalisé sur excel - Guide
- Logiciel tri photo - Guide
- Shell addition ✓ - Forum Shell
- En cours de traitement sur le site de tri local - Forum Consommation & Internet
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 !!!
#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.
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 :-))
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 ;-)
