UBB/sort
1
0
Fork 0
Code Issues Pull Requests Releases 3 Activity

Rodolfos's todo list #7

New Issue
Closed
opened 2018-11-11 13:37:48 -03:00 by cromer · 3 comments
cromer commented 2018-11-11 13:37:48 -03:00
Owner
Copy Link
  • 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
rodolfocuevas commented 2018-11-11 22:42:44 -03:00
Collaborator
Copy Link

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)
rodolfocuevas commented 2018-11-11 22:45:27 -03:00
Collaborator
Copy Link

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

No me dejó adjuntar un screenshot. (.png)
😕 1
cromer commented 2018-11-12 08:05:40 -03:00
Author
Owner
Copy Link

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 Branch/Tag Specified
Branches Tags
Labels
Clear labels   
TODO

things to do

No Label
TODO
Milestone
Clear milestone
No items
No Milestone
Assignees
Clear assignees
No Assignees
rodolfocuevas
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.
Delete Branch "%!s()"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?