Ordenación impar-par
Sign in to saveAlso known as odd–even transposition sort, brick sort, parity sort
sorting algorithm that repeatedly compares all odd/even indexed pairs of adjacent elements in the list, swapping misordered pairs
Wikidata facts
- Instance of
- sorting algorithm
- Image
- Odd even sort animation.gif
- Has use
- parallel algorithm
Show 3 more facts
- time of discovery or invention
- 1972-00-00
- discoverer or inventor
- Nico Habermann
Sources (1)
via Wikidata · CC0
Article · Español
En computación, una ordenación impar-par o ordenación por transposición impar-par (también conocido como ordenación por ladrillos) es un algoritmo de ordenación relativamente sencillo, desarrollado originalmente para uso en procesadores paralelos con interconexiones locales. Basa su funcionamiento en comparaciones; parecido al ordenamiento de burbuja, con el cual comparte muchas características. Funciona comparando todos los pares (elementos adyacentes) con índices impar/par que se encuentran en la lista y, si un par está en el orden incorrecto (el primero es más grande que el segundo) los elementos son reordenados. El próximo paso repite esto para pares adyacentes con índices par/impar que se encuentran en la lista. De esta forma alterna entre pares (de elementos adyacentes) impar/par y par/impar hasta que la lista se encuentre ordenada.
Abstract from DBpedia / Wikipedia · CC BY-SA