Skip to content
Related Articles

Related Articles

Improve Article

Algorithms | Sorting | Question 7

  • Last Updated : 28 Jun, 2021

Which of the following is not true about comparison based sorting algorithms?
(A) The minimum possible time complexity of a comparison based sorting algorithm is O(nLogn) for a random input array
(B) Any comparison based sorting algorithm can be made stable by using position as a criteria when two elements are compared
(C) Counting Sort is not a comparison based sorting algortihm
(D) Heap Sort is not a comparison based sorting algorithm.

Answer: (D)

Explanation: See for point A. See for B. C is true, count sort is an Integer Sorting algorithm.

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :