1. The bubble sort can out-perform the selection sort A. because it has a Big O of Log2N. B. because it does less swapping of values. C. bubbles move faster through the computer’s memory. D. if the array is already partially sorted.
2. Non-member template functions always have parameters. True False
Expert Answer
1. bubble sort can out perform the selection sort when the values are already sorted because it takes less no of swaps i;e O(n) when values are sorted where as selection sort always takes same no of swaps in all cases.
option-D
2. false