Accueil > Forum > > > > trie dichotomie
 trie dichotomie
jeudi 12 juin 2003 à 16:41:36 |
trie dichotomie
MrNo
|
salut escuser moi g un trou de memeoire il y a la methode de trie par bulles mais il y en a une autre qui s'appelle la dichotomie si je ne me trompe pas mais je me rappelle plus trop comment ça marche si vous pourriez me rafraichir la mé moires Merci Amicalement  Mr No mailto: nicolas.orhon@free.fr |
|
jeudi 12 juin 2003 à 16:53:50 |
Re : trie dichotomie
theneoiceman
|
simple... tu divises le tableau que tu veux trier en 2 pour trier chaque partie séparément.. comme ca ca trie lus vite et t'as plus qu'à refusionner tes 2 tableaux !
Voila
@+
-------------------------------
Réponse au message :
-------------------------------
> salut
>
> escuser moi g un trou de memeoire il y a la methode de trie par bulles mais il y en a une autre qui s'appelle la dichotomie si je ne me trompe pas
>
> mais je me rappelle plus trop comment ça marche si vous pourriez me rafraichir la mé moires
>
> Merci
|
|
lundi 16 juin 2003 à 11:58:56 |
Re : trie dichotomie
highcobra
|
Il existe aussi une méthode appelé QuickSort qui est beaucoup plus rapide...
High_Cobra ;)
-------------------------------
Réponse au message :
-------------------------------
>
> simple... tu divises le tableau que tu veux trier en 2 pour trier chaque partie séparément.. comme ca ca trie lus vite et t'as plus qu'à refusionner tes 2 tableaux !
> Voila
> @+
>
> -------------------------------
> Réponse au message :
> -------------------------------
>
> > salut
> >
> > escuser moi g un trou de memeoire il y a la methode de trie par bulles mais il y en a une autre qui s'appelle la dichotomie si je ne me trompe pas
> >
> > mais je me rappelle plus trop comment ça marche si vous pourriez me rafraichir la mé moires
> >
> > Merci
>
|
|
dimanche 26 septembre 2004 à 17:30:27 |
Re : trie dichotomie
Shadow95
|
Salut . . .
moi j'ai pitit probleme . . tout le monde code le quicksort en C++, est-ce que qqun sait le coder en C ? J'aimerais bien voire ce ke ça donne car moi je bute dessus !
|
|
Cette discussion est classée dans : trie, url, 8d, dichotomie
 Répondre à ce message
 Sujets en rapport avec ce message
Gestion du port serie [ par MrNo ]
Salutje bosse sur un programme su le protocole modbus en c et cette application utilise beaucoup lla gestion du port serie et c'est pour ça que je vou
Lire et ecrire sur port serie [ par MrNo ]
SalutJe recherche des programmes ou de la docs qui pourrait m'aider a coder la lecture et l'ecriture sur le port serie MerciAmicalement Mr No <img src
HELP HELP URGENTISSIME!!! [ par MaDC ]
je v passer en oral bientot et faut absolument que mon truc marche :cliquez ici!!!!!!!!!!!!!
Comment changer une image ?? [ par andrealphus ]
4ndr&@lphu$bonjour tt le monde,voilà, j'ai créer une dialogBox non-modal via CreateDialog.elle affiche une image et un bouton....maintenant, en foncti
Shell Unix / C++ [ par nicolas66 ]
Bonsoir 'sieur dames :)jvoulé savoir si qq1 savé comment faire pour exécuter une commande shell unix à partir d'un prog en c++ (c vachement important
Shell Unix / C++ [ par nicolas66 ]
qq1 saurait-il comment faire pour mettre le contenu d'une commande shell dans un tableau de string histoire de le manipuler correctement ? Neo [<a hre
tableaux & collisions [ par JediMaster ]
j'utilile directdraw avec la technique du blitting (les pixels d'une certaine couleur sont pas collé sur la surface et donc cela crée la tranparence)j
Anciennes versions de Borland C++ [ par Totofweb ]
Bonjour Où pourrais-je trouver des anciennes versions de Borland C++ (qui permettaient de faire des applications visuelles quand même). J'ai un vie
probleme avec l'affichage d'un LPCTSTR [ par sampq ]
J'ai un probleme avec l'affichage d'un LPCTSTR, voila le bout de code:string url;LPCTSTR url2;url2 = url.c_str();cout << "url : " << url &
Intercepter l'appel d'un API [ par sebastienbro ]
Bonjour,j'aurais voulus savoir s'il était possible d'intercepter l'appel d'un api, un peu comme un breakpoint dans softice, ou dans n'importe quel déb
 Livres en rapport
|
Derniers Blogs
 [MIX10] KEYNOTE DEUXIèME JOURNéE - INTERNET EXPLORER 9, HTML5, VISUAL STUDIO 2010, ODATA[MIX10] KEYNOTE DEUXIèME JOURNéE - INTERNET EXPLORER 9, HTML5, VISUAL STUDIO 2010, ODATA par cyril
Le deuxième keynote du mix fut très riche en contenu. Internet Explorer 9 Juste un après le lancement de Internet Explorer 8, Microsoft a dévoilé les nouveautés de Internet Explorer 9. Désormais, IE supportera HTML5, SVG et CSS3. L'élément ...
Cliquez pour lire la suite de l'article par cyril CERTIFICATIONS BETA .NET 4CERTIFICATIONS BETA .NET 4 par KooKiz
Les inscriptions pour les certifications beta .NET 4 ont commencé. L'inscription est offerte pour les examens suivants : - 71-511, TS: Windows Applications Development with Microsoft .NET Framework 4 - 71-515, TS: Web Applications Development with...
Cliquez pour lire la suite de l'article par KooKiz [MIX 2010] - MICROSOFT TRANSLATOR TECHNOLOGY PREVIEW V2[MIX 2010] - MICROSOFT TRANSLATOR TECHNOLOGY PREVIEW V2 par redo
J'imagine que la plupart d'entre vous connaissent bien et utilisent le service de traduction de Google, mais connaissez-vous celui de Microsoft . Microsoft Translator ? Effectivement, Microsoft nous annoncé le lancement version 2 de la Technologie Preview...
Cliquez pour lire la suite de l'article par redo LANCEMENT EN PREVIEW DE CYCLONE LORS DES TECHDAYS 2010!LANCEMENT EN PREVIEW DE CYCLONE LORS DES TECHDAYS 2010! par MPOWARE
Toutes les vidéos de ce lancement sont en ligne!
Partie I - Intro
http://www.youtube.com/watch?v=LkQzTQ8T6CA
Partie II - Démo 1
http://www.youtube.com/watch?v=drAhYQ7lqvo
Partie III - Démo 2
http://www.youtube.com/watch?v=c8KM_1Gqybc...
Cliquez pour lire la suite de l'article par MPOWARE [WP7] JE NE VEUX PAS D'UN NOUVEL IPHONE[WP7] JE NE VEUX PAS D'UN NOUVEL IPHONE par FREMYCOMPANY
Je pense qu'ils ont besoin d'une piqure de rappel chez Microsoft : c'est bien gentil d'avoir une interface jolie, mais si c'est pour avoir un truc qui ne convainct pas dedans, c'est peine perdue.
---->
Système ouvert ----> Fermé ?
P...
Cliquez pour lire la suite de l'article par FREMYCOMPANY
Logiciels
 Academy System (10.9.4.0)ACADEMY SYSTEM (10.9.4.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System Xilisoft Convertisseur Vidéo Ultimate (5.1.39.0305)XILISOFT CONVERTISSEUR VIDéO ULTIMATE (5.1.39.0305)Xilisoft Convertisseur Vidéo Ultimate est un outil puissant de conversion vidéo, facile à utilise... Cliquez pour télécharger Xilisoft Convertisseur Vidéo Ultimate Xilisoft DVD Ripper Ultimate (5.0.64.0304)XILISOFT DVD RIPPER ULTIMATE (5.0.64.0304)Xilisoft DVD Ripper Ultimate est un logiciel excellent pour copier et convertir DVD vers presque ... Cliquez pour télécharger Xilisoft DVD Ripper Ultimate Rigs of Rods (63.3)RIGS OF RODS (63.3)c'est un jeu de multi-simulation camions,autobus voitures, avions, bateaux, hélicoptère avec défo... Cliquez pour télécharger Rigs of Rods
|