Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Learn about the Radix Sort (also known as Bucket Sort) algorithm in this comprehensive 24-minute tutorial video. Explore the inner workings and diagram of this non-comparative sorting algorithm, which avoids comparisons by distributing elements into buckets according to their radix. Understand its linear time complexity, step-by-step process, and implementation using counting sort as a subroutine. Discover how Radix Sort handles elements with multiple significant digits and compare its performance to other sorting algorithms. Follow along with detailed explanations, visual aids, and practical examples to master this efficient sorting technique.
