DIVERS ALGO DE TRI
Pamaury
Messages postés
341
Date d'inscription
jeudi 3 avril 2003
Statut
Membre
Dernière intervention
17 juin 2008
-
23 juin 2005 à 11:05
sonicmason Messages postés 42 Date d'inscription mardi 20 novembre 2007 Statut Membre Dernière intervention 20 mai 2009 - 27 nov. 2007 à 10:49
sonicmason Messages postés 42 Date d'inscription mardi 20 novembre 2007 Statut Membre Dernière intervention 20 mai 2009 - 27 nov. 2007 à 10:49
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/32250-divers-algo-de-tri
https://codes-sources.commentcamarche.net/source/32250-divers-algo-de-tri
27 nov. 2007 à 10:49
7 juil. 2005 à 14:14
pas besoin de faire aussi complet
all>
pr chaque bout critique ou méthode générale :
donner la complexité de l'algo:
N , N2 , 2 N , N log(N)
...
Magicalement
Nono.
25 juin 2005 à 20:25
Par exemple, le tri par bulle : Le temps de tri augmente de manière exponetielle, elle est donc éfficace pour les petits nombres de données, par contre dès que ça dépasse les 1000,...
T = temps
E = nombre d'éléments à trier.
T (E-1) * E (~ T E^2)
Donc pour 1000 enregistrements : 9,99 x 10^5 boucles,...
Enfin voilà.
Krust.
23 juin 2005 à 22:00
23 juin 2005 à 20:42
dommage qu'il n'y ai pas plus de tri et surtout des tri efficaces: tri par tas et quicksort notamment .
23 juin 2005 à 11:05
void majuscule(char chaine[]);
void minuscule(char chaine[]);
void majDebut(char chaine[]);
void transforme(char chaine[]);
void inverse(char chaine[]);
void compteNbOccurenceLettre(char chaine[], int tableau[]);
void compteOccurencesChTemoin(char chInitiale[], char chTemoin[], int tabReference[]);
void concatener(const char chaine1[], const char chaine2[], char chRetournee[]);
int sousChaine(const char chaine[], int depart, int longueur, char chaineRetour[]);
int position(const char chainePosition[], char caractere);
bool conversionVersEntier(const char chaine[], int &valeur);
c'est plutôt des routines de conversion qui travaillent sur des chaînes de caractères !