Algorithms | Sorting | Question 20

Which sorting algorithms is most efficient to sort string consisting of ASCII characters?
(A) Quick sort
(B) Heap sort
(C) Merge sort
(D) Counting sort


Answer: (D)

Explanation: Counting sort algorithm is efficient when range of data to be sorted is fixed. In the above question, the range is from 0 to 255(ASCII range). Counting sort uses an extra constant space proportional to range of data.

Quiz of this Question



My Personal Notes arrow_drop_up