Ir al contenido

Bitonic sort

De Wikiversidad

Bitonic Sort es un algoritmo de ordenación por comparación de los más eficientes para trabajar en computación paralela, su característica principal es el equilibrio de carga. Fue desarrollado por Ken E. Batcher en 1.964-8. Inicialmente estaba diseñada para que la longitud del vector n fuese ​​una potencia de 2. En el ejemplo se propone para una entrada n arbitraria.

Véase también

[editar]