Cubesort es un algoritmo de clasificación paralelo que crea una matriz multidimensional autoequilibrada a partir de las claves que se van a clasificar. Como los ejes tienen una longitud similar, la estructura se asemeja a un cubo. Después de insertar cada tecla, el cubo se puede convertir rápidamente en una matriz. [1]
El algoritmo de Cubesort utiliza una búsqueda binaria especializada en cada eje para encontrar la ubicación para insertar un elemento. Cuando un eje crece demasiado, se divide. La localidad de referencia es óptima ya que solo se realizan cuatro búsquedas binarias en matrices pequeñas para cada inserción. Mediante el uso de muchas matrices dinámicas pequeñas se evita el alto costo de inserción en matrices grandes individuales.
Este artículo relacionado con algoritmos o estructuras de datos es un trozo . Puedes ayudar a Wikipedia expandiéndola .