UBB
/
sort
1
0
Fork 0
Code Issues Pull Requests Releases 3 Activity
Labels Milestones
New Issue

Rodolfos's todo list #7

Closed
opened 4 years ago by cromer · 3 comments
cromer commented 4 years ago
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 4 years ago
cromer added the
TODO
 label 4 years ago
rodolfocuevas commented 4 years ago

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 4 years ago

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

No me dejó adjuntar un screenshot. (.png)
😕 1
cromer commented 4 years ago
Poster
Owner

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

No activé subida de imagenes, lo haré después.
cromer closed this issue 4 years ago
Sign in to join this conversation.
No Branch/Tag Specified
Branches Tags
master
Labels
Apply labels
Clear labels
TODO
things to do
No Label TODO
Milestone
Set milestone
Clear milestone
No items
No Milestone
Assignees
Assign users
Clear assignees
No Assignees
rodolfocuevas
2 Participants
Notifications
Due Date

No due date set.

Dependencies

No dependencies set.

Reference: UBB/sort#7
Write Preview
Loading…
Cancel
Save
There is no content yet.
Delete Branch '%!s(<nil>)'

Deleting a branch is permanent. It CANNOT be undone. Continue?

No
Yes