5.5 bisect ---
Algorithme de bissection de tableau
Ce module fournit un support pour maintenir une liste dans un ordre de tri
sans avoir à trier la liste après chaque insertion. Pour de longues
listes d'éléments avec des opérations de comparaison coûteuses, ceci peut
constituer une amélioration sur l'approche habituelle. Le module s'appelle
bisect parce qu'il utilise un algorithme de bissection basique
pour accomplir sa tâche. Le code source peut être très utile comme
exemple pratique de l'algorithme (c'est-à-dire que les conditions aux
limites sont déjà correctes!).
Les fonctions suivantes sont fournies:
bisect(liste, element[, bas[, haut]])
-
Localise le point d'insertion correct pour element dans liste
pour maintenir l'ordre de tri. Les paramètres bas et haut
peuvent être utilisés pour spécifier un sous-ensemble de la liste à prendre
en compte. La valeur retournée peut être utilisée comme premier paramètre pour
list.insert().
insort(liste, element[, bas[, haut]])
-
Insère element dans liste dans l'ordre de tri. Ceci équivaut à
liste.insert(bisect.bisect(liste, element,
bas, haut), element).
Sous-sections
- Exemple
