Skip to content
Related Articles

Related Articles

Save Article
Improve Article
Save Article
Like Article

Algorithms | Sorting | Question 20

  • Difficulty Level : Basic
  • Last Updated : 28 Jun, 2021

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
Recommended Articles
Page :