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
Don't use plagiarized sources. Get Your Custom Essay on
Question & Answer: 1. The bubble sort can out-perform the selection sort A. because it has a Big O of Log2N. B. because…..
GET AN ESSAY WRITTEN FOR YOU FROM AS LOW AS $13/PAGE
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