Radix sort in data structure | Easiest explanation with Java program | sorting algorithms #sorting

Welcome to Joey’sTech.
You will learn the Radix Sort algorithm in this video.
Not only you will learn how the Radix sort algorithm functions but in this video from Joey’sTech, you will learn how to write a Java program implementing the Radix sort algorithm from scratch.

Quick Sort, Merge Sort, and Heap Sort perform sorting in O(nlogn) time.

Counting Sort is a linear time sorting algorithm that performs sorting in O(N+K) time where k is the range of input.
But these sorting algorithms won't be able to sort the array in the most optimized way when the numbers are between 1 and n^2.
At that point in time, you need another sorting algorithm to handle this use case.
We can’t use the Counting Sort algorithm to perform sorting of an array where the range of input is 1 to n^2.

Counting Sort will take O(n^2) time to sort such an array so what’s the solution?
Here's where Radix sort algorithm comes into the picture.
Radix sort does digit by digit comparison by starting from the least significant digit to the most significant digit.
Radix sort algorithm groups the individual digits of the same place and then performs sorting.
An important thing to note is that Radix Sort algorithm uses Counting sort as an intermediate sorting algorithm.

Find below the Github link to the Java program

I have told you enough theory about the Radix Sort algorithm, now learn it practically by watching this video.

Do also watch the Bubble sort algorithm video to add one more algorithm to your sorting algorithms bucket -

Watch the Selection sort algorithm too

If you haven't subscribed on my channel yet then do hit the subscribe button as well as the bell icon as that way you won't miss out on these instructional videos I create for you.

Also watch,

Watch more videos from Joey'sTech on dynamic programming
Arithmetic Slices

Is Subsequence

Best Time to buy and sell stock

Stone Game

Make sure you subscribe to my channel Joey'sTech so that you don't miss out on any instructional videos I make.

[WaliaIbex]

You are the best bro 🎉🎉🎉. Can you prepare video tutorial like this on hashing, hashmap, hashtable, hash function ... Data Structure using java. Subscribed and liked. Your tutorials are the only understandable for me. You break down complex subject .

[swayamkhare]

Can you explain why do we have to calculate the cumulative sum in the temp array? And why do we decrement the value in temp array after placing the value in output array