1.

Which of the following statement is true about comparison based sorting?

A. counting sort is a comparison based sort
B. any comparison based sorting can be made stable
C. bubble sort is not a comparison based sort
D. any comparison based sort requires at least O(n<sup>2</sup>) time
Answer» C. bubble sort is not a comparison based sort


Discussion

No Comment Found