if I have an unsorted array with the length of $10^6$, which is filled with absolutely different float numbers, which sorting algorithm would be the best to use and why? And which one would be the worst? InsertionSort, QuickSort, MergeSort, HeapSort, BucketSort? And would it be a difference if the float values would be integers and the array would not have the length of $10^6$, but $10^7$ or even $10^9$ or if it's not an array but a linked list?
Asked
Active
Viewed 105 times
