diff --git a/src/sort.c b/src/sort.c index 956e87b..d232a5c 100644 --- a/src/sort.c +++ b/src/sort.c @@ -325,36 +325,42 @@ int main (int argc, char **argv) { } } - if (merge) { - start_sort("Merge sort corriendo... ", n); - merge_sort(work_array, n); - end_sort(); - } - + // O(nlog(n)) if (quick) { start_sort("Quick sort corriendo... ", n); quick_sort(work_array, n); end_sort(); } - if (bubble) { - start_sort("Bubble sort corriendo... ", n); - bubble_sort(work_array, n); + // O(nlog(n)) + if (merge) { + start_sort("Merge sort corriendo... ", n); + merge_sort(work_array, n); end_sort(); } + // O(nlog2(n)) if (bitonic) { start_sort("Bitonic sort corriendo... ", n); bitonic_sort(work_array, n); end_sort(); } + // O(n+k) if (count) { start_sort("Count sort corriendo... ", n); count_sort(work_array, n); end_sort(); } + // O(n^2) + if (bubble) { + start_sort("Bubble sort corriendo... ", n); + bubble_sort(work_array, n); + end_sort(); + } + + // O(n^2) if (selection) { start_sort("Selection sort corriendo... ", n); selection_sort(work_array, n);