Rodolfos's todo list #7

Closed
opened 2018-11-11 13:37:48 -03:00 by cromer · 3 comments
Owner
  • implementar quick sort
  • implementar bitonic sort
  • implementar selection sort
- [x] implementar quick sort - [x] implementar bitonic sort - [x] implementar selection sort
rodolfocuevas was assigned by cromer 2018-11-11 13:37:48 -03:00
cromer added the
TODO
label 2018-11-11 13:38:10 -03:00
Collaborator

Bitonic Sort: O(n Log 2n) es mejor para implementaciones paralelas porque siempre compara elementos en una secuencia predefinidia y la secuencia de comparaciones no depende de la entrada.

Quick Sort: O(n Log n) la eficiencia depende netamente de la elección del pivote y su posición respecto a la entrada.

Selection Sort: O(n²) su eficiencia se va perdiendo a medida que aumenta el tamaño del arreglo crece, funciona bien para casos muy pequeños, y basante mal para arreglos grandes.

(Adjunto. Tres formas de selección de pivote para Quick Sort)

Bitonic Sort: O(n Log 2n) es mejor para implementaciones paralelas porque siempre compara elementos en una secuencia predefinidia y la secuencia de comparaciones no depende de la entrada. Quick Sort: O(n Log n) la eficiencia depende netamente de la elección del pivote y su posición respecto a la entrada. Selection Sort: O(n²) su eficiencia se va perdiendo a medida que aumenta el tamaño del arreglo crece, funciona bien para casos muy pequeños, y basante mal para arreglos grandes. (Adjunto. Tres formas de selección de pivote para Quick Sort)
Collaborator

No me dejó adjuntar un screenshot. (.png)

No me dejó adjuntar un screenshot. (.png)
Author
Owner

No activé subida de imagenes, lo haré después.

No activé subida de imagenes, lo haré después.
Sign in to join this conversation.
No Label
TODO
No Milestone
No Assignees
2 Participants
Notifications
Due Date
The due date is invalid or out of range. Please use the format 'yyyy-mm-dd'.

No due date set.

Dependencies

No dependencies set.

Reference: UBB/sort#7
No description provided.