Radix Sort Algorithm Explained and Implemented with Examples in Java | Sorting Algorithms | Geekific

Support us on Patreon: / geekific
GitHub Repository: github.com/geekific-official/...
Stay updated on our videos by subscribing to the channel and hitting the like button!
The last video we added to this series of sorting algorithms was counting sort. This algorithm is great for sorting integers. However, when the difference between the minimum and maximum value stored in the array we want to sort, is very big, then this algorithm might not turn to be as efficient as it should. To solve this problem radix sort was born. In this video we explain and implement the Radix Sort algorithm.
Timestamps:
00:00 Introduction
00:45 What is Radix Sort?
01:52 Sorting an array using Radix Sort!
04:27 Radix Sort Implementation
07:07 Putting our Code to the Test
07:38 Sorting Negative Values using Radix Sort
10:55 Thanks for Watching!
If you found this video helpful, check other Geekific uploads:
- LinkedList Implementation in Java: • Implementing the Linke...
- Counting Sort - Explained and Implemented: • Counting Sort Explaine...
- Quick Sort (QuickSort) - Explained and Implemented: • Quick Sort Algorithm E...
- New Features in Java 17: • New Features in Java 1...
- Sorting Algorithms Complexity: • Sorting Algorithms Tim...
- Generics and Wildcards in Java Made Simple: • Generics and Wildcards...
- Heap Space vs. Stack Memory in Java: • Heap Space vs. Stack M...
- Graphs, The Fundamentals: • Introduction to Graphs...
- Introduction to Unit-Testing with TDD: • Introduction to Unit-T...
- Dual-Pivot Quicksort Explained and Implemented in Java: • Dual-Pivot Quicksort E...
- TimSort Explained and Implemented in Java: • TimSort Explained and ...
#Geekific #SortingAlgorithms #RadixSort #Java

[@victorychibuike2049]

The way you edit videos is mind blowing. I love the animations, transitions, colors etc

[@John-kj4td]

This breakdown was amazing! Looking forward to watching all of your data structures lessons. Many Thanks!!

[@vitorallacemarquescosta7450]

You're a god of sorting algorithms, and a god of Java!! I'm in university and i've learned a lot with you!! Thanks for the greatest sorting algorithms video!!

[@geekific]

Thank you!! I am so glad these videos are helping :)

[@Sovit705]

The explanation of starting part was nice. The end part was a little complex. Great explanation.😇Thanks.

[@geekific]

Glad it was helpful! Feel free to ask any question and I'll try my best to clarify :)

[@BillySmith-p4d]

Great explanation, thanks!

[@geekific]

You're welcome! Glad you liked it!

[@rishiaman2288]

this is great but needed it in C

[@dalyasa8801]

Thanks for the explanation. I have a question about the time complexity, now without handling the negative values it will be O(nk). what about the implementation that handles the negative values? is it the same time complexity ?

[@geekific]

Yes it is, theoretically, since we are calling it twice in a sequential manner.

[@johnlinley2702]

Isn’t this bucket sort rather than radix?

[@geekific]

Nope. Feel free to Google it :) We will be uploading a video about bucket sort later on, so stay tuned!