Radix Sort is a non-comparative sorting algorithm that processes numbers digit by digit. Unlike traditional comparison-based algorithms like quicksort or mergesort, Radix Sort sorts by examining each digit or place value, starting from the least significant digit (LSD) to the most significant digit (MSD). It uses a stable sub-algorithm, like counting sort, to maintain the relative order of elements with equal digits. This approach makes Radix Sort highly efficient for data like integers or strings with fixed-length representations. Its time complexity is O(nk), where n is the number of elements, and k is the number of digits in the largest number. @hackelite01 please review this pr and merge it under hacktoberfest2k24. Please also add hacktoberfest-accepted label to it.
Radix Sort is a non-comparative sorting algorithm that processes numbers digit by digit. Unlike traditional comparison-based algorithms like quicksort or mergesort, Radix Sort sorts by examining each digit or place value, starting from the least significant digit (LSD) to the most significant digit (MSD). It uses a stable sub-algorithm, like counting sort, to maintain the relative order of elements with equal digits. This approach makes Radix Sort highly efficient for data like integers or strings with fixed-length representations. Its time complexity is O(nk), where
n
is the number of elements, andk
is the number of digits in the largest number. @hackelite01 please review this pr and merge it under hacktoberfest2k24. Please also add hacktoberfest-accepted label to it.