GATE CSE
First time here? Checkout the FAQ!
x
0 votes
86 views
You have 10000 dates of the form YYYYMMDD.Which sorting method is more efficient?
asked in Algorithms by Veteran (58.4k points)   | 86 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 (673 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)  

Related questions



Top Users Sep 2017
  1. Habibkhan

    6826 Points

  2. Arjun

    2310 Points

  3. Warrior

    2302 Points

  4. nikunj

    1980 Points

  5. A_i_$_h

    1842 Points

  6. manu00x

    1750 Points

  7. Bikram

    1744 Points

  8. SiddharthMahapatra

    1718 Points

  9. makhdoom ghaya

    1690 Points

  10. rishu_darkshadow

    1678 Points


26,033 questions
33,611 answers
79,660 comments
31,066 users