7.12 Counting Sort (Analysis and Code) | Easiest Explanation | Data Structure Tutorials
ฝัง
- เผยแพร่เมื่อ 3 ต.ค. 2024
- Jennys Lectures DSA with Java Course Enrollment link: www.jennyslect...
Discussed Counting Sort Algorithm with its Code.
Step by step guide showing how to Sort an Array using Count Sort. Analysis of Counting Sort (Time Complexity)
DSA Full Course: https: • Data Structures and Al...
******************************************
See Complete Playlists:
C Programming Course: • Programming in C
C++ Programming: • C++ Complete Course
Python Full Course: • Python - Basic to Advance
Printing Pattern in C: • Printing Pattern Progr...
DAA Course: • Design and Analysis of...
Placement Series: • Placements Series
Dynamic Programming: • Dynamic Programming
Operating Systems: // • Operating Systems
DBMS: • DBMS (Database Managem...
***********************************************
Connect & Contact Me:
Facebook: / jennys-lectures-csit-n...
Quora: www.quora.com/...
Instagram: / jayantikhatrilamba
#countingsort #jennyslectures #dsa
![[ TEASER ] เงาะป่า - วงL.กฮ. | TMG RECORD](http://i.ytimg.com/vi/M4ObdFfcPww/mqdefault.jpg)
I think Jenny is the best on TH-cam when it comes to explaining complex sorting algorithms. Count sort and Merge sort explanation by her is outstanding.
Great job! Very informative and crystal clear. I have gone through many videos trying to explain counting and radix sort aglorithms but none is as easy to understand as this one. Jenny has great teaching skills in elaborating on critical details and giving first the big picture. I wish all teachers would have the same skillset and approach. Most of the time, it is not because things are difficult that we do not dare to explain them in pedagogical manner, it is because we do not dare to peel out things in more comprehensible chunks that things are difficult.
🥺
Part 〽️〽️〽️〽️〽️〽️ it will work 🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂🙂
You did an amazing job at explaining this.
As others said, your explanation was crystal clear.
The fact that you fully explained each step before writing the code was also really cool because that way you can understand the code way better.
Thanks for sharing!
I have spent hours to understand why we do running sum before final placement and you are the only one who explained it SO CLEARLY! Thank you so much!
Great job! Very informative and crystal clear. I have gone through many videos trying to explain counting and radix sort aglorithms but none is as easy to understand as this one. Jenny has great teaching skills in elaborating on critical details and giving first the big picture. I wish all teachers would have the same skillset and approach. Most of the time, it is not because things are difficult that we do not dare to explain them in pedagogical manner, it is because we do not dare to peel out things in more comprehensible chunks that things are difficult.
Mind-blowing no one teaches these complex things better than you,I'm loving to code because of you
Thank you so much. This is the best explanation of the counting algorithm. It helped me particularly when you explained why we should start form the last element of the original array.
she said so" to maintain the stability"
Wow, this is the best video I've seen for count sort. And also provided some keen drawbacks with a quick solution for sorting negative numbers too.
One thing I would like to add is, we can improve the count sort by reducing the k value by "mapping the elements of the array" to some smaller values.
Eg: if we have an array like 683,610,672,699,601,642. Instead of creating a count array of size 699+1, we can create a smaller array by subtracting the smallest value 601 from all elements ⇉ 82,9, 71,98,0,41. Now we can create count array of size 99 instead of 700.
We can improve the feasible range of K this way
I actually learn something from Jenny's lectures, unlike my university professors. Keep up the great work! Greetings from Vancouver, Canada
looks like university profs are terrible world wide huh
Your clear explanation of the counting algorithm was incredibly helpful. The step-by-step breakdown before delving into the code enhanced my understanding significantly. It's the most comprehensive explanation of counting sort I've come across after exploring multiple sources. Keep up the excellent work!
Counting sort can be confusing. Switching between the index, the element value, different arrays... Jenny manages to make it all so easy to understand. And enjoyable too. That half and hour passed quicker than an episode of Southpark. Liked and subscribed!!
The way she teach is so clean , easy to understand for me even my english is limited. thanks from vietnam
This is the python code for this astounding explanation.
And you delivered the algorithm so flawlessly, thank you.
def counting_sort(array):
n = len(array)
k = max(array)
count = [0] * (k + 7)
output = [None] * (n)
for i in range(0,n):
count[array[i]] += 1
for i in range(1,k + 1):
count[i] = count[i] + count[i - 1]
# count[i] += count[i - 1]
for i in range(n - 1,-1,-1):
output[count[array[i]] - 1] = array[i]
count[array[i]] -= 1
for i in range(0,n):
array[i] = output[i]
Saw your video first time..... And i became a huge fan ma'am..... The way you explained every tiny things in detaaill.... Was just outstanding....
The best explanation of counting sort. After going through multiple sites, could finally understand the logic here. Keep up the good work.
Love you mam you are the best one who teaches this topic in very simple manner ❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️
This is the best explanation of counting sort PERIOD.
I watch this video 3 times then i uderstand the example with code.
The best teacher i have ever see in may engineering life thanks henny man for very deep and very accurate explanation love you from maharashtra.
This is the best explanation for Count Sort you will come across in TH-cam.
I am watching your dsa series from long time but literally... You are amazing seriously your knowledge is damn good your concepts are so clear and the way you explain each and everything is remarkable. The stability concept constrain me to comment you deserve to be appreciate...
I am preparing for my placement I am a B.Tech Final Year Student and you are helping me a lot I shared your playlist with all my college friends because the best dsa series is By Jayanti Khatri Lamba on Jenny's Lecture.
A big thanks to you for helping me ❤️
Really is best explanation of "The Counting Algorithm" !!!
This was amazing! Awesome! You not only covered a LOT more than covered in similar lectures but your explanations were lucid and to the point. Thanks!
You are simply flawless.... loved your teaching methods!! Thanks a lot ma'am 🎉🙏
Thank you very much, i got confused with the cumulative counting array part, the other videos ive watched didnt really go into depth on how it worked to index the numbers to its correct places. Your video made me grasp this very quickly so again, a massive thank you.
This is the best illustration of counting sort i have seen.
This was the best of counting sort explanation. Thank you so much for this amazing video.
The best explanation for counting sort!
Easily one of best algorithm teachers on youtube.
Best and clear explanation of Counting sort available on net.
your videos are very helpful to me during my exam times ....the day before exam i only used to listen your videos ...u explained each and every concepts so nicely.. i just love your teaching ... thank you so much mam for all these videos :) :)
Good Counting sort explanation available in YT.
P.S Tried all other channels and came here.
It was a mistry for me until I see your explanation. Thank you
at first I was saying the content is too long for me but believe me is worth waiting thank you xx you are the best
You have covered important concepts. You are an excellent teacher
I have attended the best university in the world throught Jenny lectures. Thank u ma'am. Your teaching is the best.
OMG😲...your explanation😘 i have no word to say🥹🥹😘😘😘😘😘😘😘😘😘
God bless you mam❤
Clear and deep explanation. Worth watching 30 min video. Everyone should watch it once and you will never forget Counting Sorting, at least the nice mam here haha. Nice explanation mam by the way.
absolutely in admiration of your teaching style, thank you so much!!
Great explanation! This has a lot of application in terms of questions and really tricky to grasp.
Excellent Mam , And Thanks from Bangladesh . I am very much helpful from this video .
man we need teachers like her , great job
Excellent teaching dear.
Now on words , I am a big fan of you.
Really Hatsof to you. Great Job.
Heartly Thanks Alot.
Thank u ma'am it helped a lot and your way of explaining is very descriptive which makes it easy to understand
Thank you! You're doing a brilliant job 😬
you never fail to make an impact on learning something !!! Thanks for your efforts !!! Looking forward for your other videos...
Mam u r best apke samjhana ka tarika the way u explain the concept mujhe bahot accha lagta he or apke samjhana me ek clearity he jiske wajhese bahot jaldi samjh me aata he 😊👍👍👍👍
Thank u so much mam😇
In this video Computer Science Engineering In Its Peak Level By The Help Of an Awesome Professor! Your Explanation is best Madam...! #Respect_From_Calcutta
2hrs of cls in just 30mins❤ that too with clear cut explanation 🙏🙏
beauty with brain,,,,,,awesome combination mam with respect.......
thank u so much. i literally finding and watching so many videos but i have got my ans from here with clearly and briefly
Mam u are great!! i want you to be my teacher.......
Thank you very much , explained very clearly , no chances of having any doubts , reminded me of real class in this time of boring online classes
East & West Miss Jenny is BEST ! , North & South Everyone is out !!!
Excellent explanation I ever heard in my whole life...
Thank you Jenny for your clear lectures!
great ma'am. u r blessing to all CS students
you are best teacher for me the way you explain is just wow
thank u very much mam
Your so genius Sweety.
You have thorough knowledge in subject/topic.
I am really appreciating you.
This is so far, the best explamation that I had seen. Amazing video. 😬😬😬
Life Saver ...Big Respect from Pakistan !!!!
Great explanation! Thank you! Especially thanks for explanation hot to make this sort stable.
I have ever seen such a super explanation
jenny i love u take this ummah ummah 😘😘😘😘 no lecture would teach this subject better than u (getting educated + with gorgeous teacher )is adipoli comination
absolutely great with minute details
I wish to reiterate my thanks for such a good explaination.
launda larhki kae chakkar mai fas gaya
Himanshu Joshi
Whats wrong with u??
very well explained, Thanks Maam
Respect from Pakistan
Amazing mam, i came across your channel during my interview prep, i am at microsoft usa now :)
can you please give me a referral ?? I am good at DSA
i love how you say "for" 😘😘 Nice explanation 👌👌👌👍👍👍
Glad to help and my pleasure
I am an art student and didn't understand a dime but i like watching madame.I will watch all her videos.
very good explanation the same implementation i saw in coreman book happy that you are one who refered textbook before making video
wow thanks jenny for using an all-encompassing example!
Thanks a million Ma'am 👍🙏God bless you 😇
aap Devi ho , itna accha to hume kisi ne bhi padaya ...thanks a lot
Best explanation I have seen so far for counting sort, It is just perfect mam :)
Thanks for sharing! Really good explanation. I loved watching every second of this video. Keep making more tutorials like this.
always heard recommendations about your channel, now I do know why. That was awesome, thank you)
Awesome explanation, teaching and patience level in teaching is highhhhhhh
Thank you for recognizing my contribution. I really appreciate your encouragement and kind words
just brilliant. Thanks for the explanation!!!! cant be more gratefull...
Thank you for the nice explanation. I have a qualifying algorithm exam and this helps me a lot!
Mam you are so talented and also worked hard to makes these videos
currently,i learn data structure and algorithm from GFG onlline...
but there is not explanation of counting sort..so this lecture is good for me but your explanation is very very good...
thanks mam
Thank you so much mam for Explanation in detail
Well explained mam ...beauty with the brains
My slow brain magically caught up to the idea of counting sort.
You are a wizard, Jenny.
Thank you for this!!! You are the best. Very insightful and comprehensive.
I highly recommend for you to take a pc and to write every algorithm you are going to explain and run to check from the result.
anyway I really enjoyed your lectures such a kind person you are.
Thanks mam great explanation by the way u r looking gorgeous loved ur video
thank you maam.. You are a perfect example of "beauty with brain"
Hey, you are teaching superb, this video is very useful to my university education. Thank you so much.
what an amazing explanation, you are the best at this . many thanks to you ❤👏👏👏
Your detailed explanations are the best 😍 Thank you so much!
thanks mam ,u just saved my ada paper, lots of love from mp......
I like full explanation lectures
Clear cut Explanation. Thanks so much
31 minutes is worth. Thanks for the simplest explanation.
very nice & simple explanation . ...really it's very useful. .. .Good job Jenny
chaala baga chepparu madam..very good explanation amma
Thank you so much. You explained it very well.
Thanks mam, your explaining skills are very eloquent.
Nice explanation. It is an very clear and deep explanation...