Question

Java

Match the sorting algorithm with its time complexity, where n is the number of elements in the collection and k is the range of values. (This is a one-for-one match where an answer can only match one description.)

Group of answer choices

selection sort

      [ Choose ]            O(n + k)            O(n) to O(n^2)            O(n log n)            O(n^2)      

bubble sort

      [ Choose ]            O(n + k)            O(n) to O(n^2)            O(n log n)            O(n^2)      

merge sort

      [ Choose ]            O(n + k)            O(n) to O(n^2)            O(n log n)            O(n^2)      

pigeonhole sort

      [ Choose ]            O(n + k)            O(n) to O(n^2)            O(n log n)            O(n^2)      

Answer 1

selection sort
O(n^2)      

bubble sort
O(n) to O(n^2)       

merge sort
O(n log n)      

pigeonhole sort
O(n + k)