ALGORITHM (WITH AVERAGE CASE PERFORMANCE)
- QUICK SORT
O(n log n) - QUICK SORT 3-WAY
O(n log n) - HEAP SORT
O(n log n) - SMOOTH SORT
O(n log n) - SHELL SORT
Shell, 1959 - SHELL SORT
Knuth, 1973 - SHELL SORT
Ciura, 2001 - MERGE SORT (IN-PLACE)
O(n²) - CYCLE SORT
O(n²) - SELECTION SORT
O(n²) - INSERTION SORT
O(n²) - GNOME SORT
O(n²) - COMB SORT
- BUBBLE SORT
O(n²) - COCKTAIL SORT
O(n²) - ODDEVEN SORT
O(n²) - RADIX SORT
Worst Case: O(kN)
No hay comentarios:
Publicar un comentario