Algorithmes de tri

[Itachi11]

Bonjour j'aimerais savoir s'il y'a une différence entre "le tri par insertion" et le "tri par insertion dichotomique"
-----

[Jack]

Le deuxième est une optimisation de la localisation de l'élément à insérer en effectuant une recherche dichotomique plutôt qu'incrémentale.

[champetre]

Bonjour,

S'il n'y avait pas de différence, penses-tu qu'on aurait besoin que les deux existent ?

[danyvio]

Bonjour,

S'il n'y avait pas de différence, penses-tu qu'on aurait besoin que les deux existent ?

Toutes les techniques de tri sont censées donner le même résultat. Mais il existe toute une littérature sur les tris. On n'applique pas la même technique pour trier un tableau de 10 nombres et une base de 1000 milliards de données.

[A voir en vidéo sur Futura]

[Itachi11]

Merci beaucoup. S'il vous plait vous connaissez un document qui parle du tri par insertion en utilisant une recherche dichotomique?

[Itachi11]

Bonsoir,
je m'en doutait mais je voulais juste m'en assurer parce que j'ai recherché un peu sur internet mais je n'ai rien vu.

[Jack]

Merci beaucoup. S'il vous plait vous connaissez un document qui parle du tri par insertion en utilisant une recherche dichotomique?

Je ne vois pas trop en quoi un document va t'en apprendre davantage: au lieu d'insérer l'élément non trié dans la suite d'éléments triés en les comparant un à un jusqu'à trouver le bon emplacement, la recherche de l'emplacement est accéléré par une recherche dichotomique, c'est tout.

[Itachi11]

Merci,
je comprend bien le principe mais c'est que je veux voir l'algorithme qui réalise le tri en utilisant la recherche dichotomique

[Jack]

C'est contraire à la politique du forum.
La moindre des choses est de nous montrer ce que tu as essayé.

[Itachi11]

Ok je vois merci. est ce qu'on peut envoyer des images?

[Jack]

Oui, mais pour quoi faire?
Si c'est du code que tu veux envoyer, relis les règles participatives de ce forum info/programmation