Gate CS-2007 Question Paper With Solutions

Q. 3 Which of the following sorting algorithms has the lowest worst-case complexity?

(A) Merge sort

(B) Bubble sort

(C) Quick sort

(D) Selection sort

Answer: (A)

Explanation: