Referencia de la Biblioteca de Python

Anterior: 5.4 whrandom Niv. superior: 5. Servicios diversos Siguiente: 5.5.1 Ejemplo

---

5.5 bisect -- Algoritmos de bisección de listas

Este módulo proporciona soporte para mantener una lista ordenada sin tener que reordenar después de cada inserción. Para listas largas con operaciones de comparación costosas, este módulo puede suponer una mejora respecto al tratamiento habitual. El modulo se llama bisect porque usa un algoritmo básico de bisección para llevar a cabo este trabajo. El código fuente puede ser de utilidad para ver el algoritmo en funcionamiento (es decir, que las condiciones de contorno sean correctas).

Las funciones incluidas son las siguientes:

bisect (list, item[, lo[, hi]])

Encuentra el punto de inserción para el elemento item en la lista list para mantenerla ordenada. Los parámetros lo y hi pueden usarse para especificar un segmento de la lista a considerar. El valor devuelto debe ser adecuado como primer parámetro para llamar a la función lista.insert().

insort (list, item[, lo[, hi]])

Inserta ordenadamente el elemento item en la lista list. Esto equivale en código a list.insert(bisect.bisect(list, item, lo, hi), item).

• 5.5.1 Ejemplo

---

Referencia de la Biblioteca de Python

Anterior: 5.4 whrandom Niv. superior: 5. Servicios diversos Siguiente: 5.5.1 Ejemplo