• Aide à la navigation du site
  • Générez des revenus avec vos codes, scripts et tutoriaux
  • CodyxBot, le Bot GTalk & MSN qu'il vous faut !
  • RSS CodeS-SourceS
  • Delphi CodeS-SourceS
begin process at 2008 07 25 21:16:18
1 216 496 membres
448 nouveaux aujourd'hui
14 182 membres club
Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum.
Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

RECHERCHE DICHOTOMIQUE (EXEMPLE AVEC UN TABLEAU)


Information sur la source

Catégorie :Trucs & Astuces Classé sous : dichotomique, dichotomie, recherche, algo Niveau : Débutant Date de création : 03/03/2007 Vu / téléchargé: 6 486 / 522
Auteur : Nicolas___ Ecrire un message privé
Note :
10 / 10 - par 1 personne
10,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Commentaire sur cette source (8)
Ajouter un commentaire et/ou une note

Description

Utilisation pure et dur de la recherche dichotomique sur un tableau de 40 000 cellules.

Principe :

utilisation de 3 variables "clés" : borneInf, millieu, borneSup

Alors on calcule le millieu (borneInf+borneSup / 2) on teste apres si ValeurAChercher> ou < tab[millieu] et on change en consequence la borneInf/sup ...
Tout est ds le zip ...

Si je mets ca ici , c'est parce que a premiere vue , ca peut tjs etre assez utile d'avoir une recherche unique(ac un exemple ,sinon ca sert a rien !) et pas mise ds un programme ....
Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip

  • signaler à un administrateur
    Commentaire de Delphiprog le 03/03/2007 18:05:55 administrateur CS

    Pas mal, pas mal mais le membre demandeur à l'origine demandait un code pour rechercher dans un TListView.
    Je lui ai donc fourni ce code et si ça intéresse quelqu'un d'autre, c'est ici :
    http://www.delphifr.com/infomsg_DICHOTOMIE_897268.aspx?p=2

  • signaler à un administrateur
    Commentaire de Nicolas___ le 03/03/2007 18:28:55

    je sais ms j'lai vu par apres ... bah tant pis j'pense que cet exemple pourra tjs servir ...
    Ciao

  • signaler à un administrateur
    Commentaire de LeLapin45 le 05/03/2007 16:40:21

    Pas mal j'ai codé ça aussi il y a deux semaine pour des fichiers triés de 1.8 millions d'enregistrement mais avant j'ai codé aussi un fonction QuickSort qui permet de trier beaucoup mieux que par le tri a bulle et en plus c'est 100 fois plus rapide.

  • signaler à un administrateur
    Commentaire de Nicolas___ le 06/03/2007 00:53:00

    @lelapin 45 : en meme tps c'est normal , le tri a bulle , il y a rien de plus lent !

    Merci

    Ciao

  • signaler à un administrateur
    Commentaire de Delphiprog le 06/03/2007 10:27:13 administrateur CS

    @LeLapin45 >> pour ne pas réinventer la roue au sujet de QuickSort, je mentionne l'excellent (le meilleur à mon avis dans cette catégorie) code source publié par Florenth : ALGORITHME DE TRI RAPIDE QUICKSORT : IMPLEMENTATION FACILE disponible à cet adresse :
    http://tinyurl.com/2hpjtc
    Ca mérite plus qu'un détour...

  • signaler à un administrateur
    Commentaire de LeLapin45 le 06/03/2007 20:37:57

    Merci a tous , mais j'ai déjà codé , cela donne de bon résultat mais ton exemple de Florenth pourra peut être me servir un jour.
    Pour le moment je suis en train de coder de nouveau composants sniffer sous librairie winpcap. C'est pas du tout cuit mais ca avance. Déjà deux de fini ...

    Merci et Bonne soirée.

    Thierry

    http://www.tsiconcept.eu

  • signaler à un administrateur
    Commentaire de senadjki le 06/04/2008 15:24:23 10/10

    trés bien

  • signaler à un administrateur
    Commentaire de Nicolas___ le 07/04/2008 03:19:21

    merci, content qu'il te serve ..
    ciao
    nico

    ++

Ajouter un commentaire

Pub



Appels d'offres

Animation Flash alimen...
Budget : 6 000€
Intranet client pour t...
Budget : 5 000€
Creation portail video
Budget : 3 000€

CalendriCode

Juillet 2008
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Téléchargements

Logiciels à télécharger sur le même thème :

Boutique

Boutique de goodies CodeS-SourceS
Nos partenaires et amis ;-)
ASP-PHP.NET C2i.fr ASP MAGAZINE DOTNET-PROJECT.COM TechHeadBrothers.com Feed247,com Toute l'actu Internet 24h/24 7J/7


Dev réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND, Bidou, Nurgle
Base de données maintenue par Christian, Design réalisé par Guillaume, Mascotte réalisée par N.SOREL (Nix) & KDO-Comception
DelphiFR.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Hébergement de Serveur dédié - Téléphonie VOIP - Comparer les prix - Envoyer des ecards gratuit - Icones
Temps d'éxécution de la page : 0,4063-4sec
Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.