GATE CSE
First time here? Checkout the FAQ!
x
0 votes
58 views
You have 10000 dates of the form YYYYMMDD.Which sorting method is more efficient?
asked in Algorithms by Veteran (51.7k points)   | 58 views
radix sort will be best
Why?
radix sort will be compared along the columns which makes it easier, in databases date datatype sorting is also done through radix sort when u say created_date order by desc

2 Answers

0 votes
sorting method which uses individual digits is better than any comparison sort.
answered by Junior (607 points)  
0 votes
i think radix sort is more efficient because  radix sorts use lexicographic order, which is suitable for sorting strings, such as words, or fixed-length integer representations.
answered by Active (1.3k points)  
Top Users Feb 2017
  1. Arjun

    5278 Points

  2. Bikram

    4230 Points

  3. Habibkhan

    3942 Points

  4. Aboveallplayer

    3086 Points

  5. Debashish Deka

    2378 Points

  6. sriv_shubham

    2308 Points

  7. Smriti012

    2236 Points

  8. Arnabi

    2008 Points

  9. sh!va

    1672 Points

  10. mcjoshi

    1648 Points

Monthly Topper: Rs. 500 gift card

20,846 questions
26,002 answers
59,657 comments
22,100 users