Open In App

Algorithms | Sorting | Question 23

Like Article
Like
Save
Share
Report

Given an array where numbers are in range from 1 to n6, which sorting algorithm can be used to sort these number in linear time?
(A) Not possible to sort in linear time
(B) Radix Sort
(C) Counting Sort
(D) Quick Sort


Answer: (B)

Explanation: See Radix Sort for explanation.

Quiz of this Question


Last Updated : 28 Jun, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads