|
|
|
|
Salut ! J'ai un problème pour implémenter un algo de tri rapide : à partir du moment où j'ai 3 valeurs égales dans mon tableau, l'algorithme finit par tourner en boucle infinie... En effet, dès qu'une itération de cette valeur devient pivot, les 2 autres s'échangent à l'infini.
Comment remédier à ce problème en restant dans la logique du tri rapide ?
Merci d'avance...
Configuration: Windows XP Firefox 3.0.7
def tri_rapide_interne(data, gauche, droite):
if droite >= gauche:
pivot = data[droite]
i = gauche
j = droite -1
while True:
while data[i] < pivot:
i = i + 1
while j > 0 and data[j] > pivot:
j = j - 1
if i >= j:
break
echanger(data, i, j)
echanger(data, i, droite)
tri_rapide_interne(data, gauche, i-1)
tri_rapide_interne(data, i + 1, droite)
return data
return data
def tri_rapide(data, size):
"""Tri rapide
"""
data = tri_rapide_interne(data, 0, size-1)
return data
En effet, désolé... voilà le code. |
Algorithme de cryptage Algorithme de tri rapide Algorithme de tri rapide en application web Algorithme tri alphabétique Algorithme tri cobol Algorithme tri fusion Algorithme tri par permutation Algorithme tri tableau Apprendre l'anglais rapidement C algorithme tri couleur Exercices d'algorithme tri de shell avec solution Icone bureau lancement rapide Les algorithmes de tri en pascal Rapidlibrary Rapidshare search Rendre mon pc plus rapide Telecharger de la musique gratuitement et rapidement Tri fusion algorithme
