Counting Sort | Easiest explanation with example

👉Subscribe to our new channel: / @varunainashots
👉Links for DAA Notes:
🔗File-1: rb.gy/2byrg
🧑‍🎓Contributed by: Junaid Gazi
🔗File-2:
🧑‍🎓Contributed by: Mannu Garg
Counting sort is a sorting technique based on keys between a specific range. It works by counting the number of objects having distinct key values (kind of hashing). Then do some arithmetic to calculate the position of each object in the output sequence.
Counting sort is a stable sorting technique, which is used to sort objects according to the keys that are small numbers. It counts the number of keys whose key values are same. This sorting technique is effective when the difference between different keys are not so big, otherwise, it can increase the space complexity.
►Design and Analysis of algorithms (DAA) (Complete Playlist):
• Design and Analysis of...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
• Operating System (Comp...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Computer Architecture (Complete Playlist):
• Computer Organization ...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Software Engineering:
• Software Engineering
►Data Structure:
• Data Structure
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on KZbin: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmash...
► Follow us on Threads: www.threads.ne...
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]

[@Bazriya-p1f]

Sir hum apne junior ko suggest krte h aapki videos k liye but sir Hume aapke chhenal ka sahi s name yaad ni hota h ....plz name change krai chahe kol gate hi rakh lo😂

[@GateSmashers]

“Varun Singla” name se share kar diya karo..

[@Bazriya-p1f]

Ok

[@Tush_ars_]

Concept Clear

[@cool-vv5hk]

Sir pls send sell sort video link

[@Aakashhoney278]

bhai tum lalchi bhot ho

[@palanikumar4997]

you are approaching one format okay your element range 0 to 9 only. but your approach never works all times. A=10, 8, 12, 9, 10, 11, 12, 10, 9, 8 this series never works your approach I can challenge you [23, 12, 34, 18, 25, 23, 19, 20, 18, 23], [2,1,1,0,2,5,4,0,2,8,7,7,9,2,0,1,9]. you fix the range 0 to 5 only. how is it possible these series?

[@abhishekdhiman6500]

Told about your channel to my friend, now whole batch watches your video ✌🏻❤️

[@bibhukishan6576]

Correction: Count sort is based on stable sort which means that relative order of values in original array should not be disturbed. So we can't directly print the array just by looking at the frequency of the elements . After storing the frequency of elements, we will update the frequency array by storing the prefix sum and then only we will form a new array of size equal to the original array and we will traverse the original array and store the values in the new array in accordance with the prefix sum .

[@Singh_Ankit]

Ya his method is not correct

[@parthanuj8611]

But radix sort is stable sort

[@Coder-rohits]

bro i didn't got ur point can u pls explain me

[@smitpatel9275]

Yes, this method isn't correct Many youtubers use this method but it's wrong. My marks got deducted 😢.

[@abdullahkhalid3055]

kzbin.info/www/bejne/pnatmnp5YrSVh6c

[@saipranavi3725]

I was stressed when I didn't find this topic in your videos. Now, iam happy. Thank you.

[@selfcreator3841]

Your college???

[@achievewithgyanu632]

That is right 👍👍

[@vekariyadharmik7776]

Legends watching at 11:18 AM 🔥🔥

[@iamnehanupur]

After watching a lot of videos I got my doubts clear only by you sir. Thank you so much. 🙏🏻

[@statusvibz]

Are you teaching wrong or what??? How can someone explain in such an easiest way ....☺

[@Eswar.]

You are a great teacher I would love to train for GATE under you Hope you will help

[@Mayankcodezz]

True

[@kiranbendigeri2238]

Explanation is very clear...Excellent. :)

[@shreyanshjain2135]

True big brother

[@shashanksingh3027]

dont speek subsribers bahut jaroori hai as we all know you are paid on the basis of subscribers

[@theknowingeye5998]

no, paid on the basis of views bozo

[@sahidurrahman6175]

The title of the video 'Easiest explanation' is absolutely right. Keep teaching us.

[@LearningStudents-i9y]

Sir Asslum-o-alikum , I like your lectures , so Sir plz made lectures on information security.

[@Manii83]

Prove helpful before exam's 2 hours ❤

[@deepeshmittal4703]

Got selected in ibps so it officer with help of you thank you sir

[@Eclipso619]

Congratulations Brother....... 🎊🎉🎊🎉 You Rocks 🥰🥰🥰 Last but not Least Mera to Nahin Hua....... I'm accepting my defeat Like a King 👑 Muje to tabhi interview k time hi pata chal gaya tha Jab Chocolate khila kar bola tha Shaadi waadi Karo Abhi tumhari Age hi Kya Hai 😂😂😂

[@Chaudharyhammad]

@@Eclipso619😂

[@Eclipso619]

@@Chaudharyhammad Kya kare Ab............. Mili hi Nahi Iss Rocky ko Uski Reena Koi 🤭

[@Chaudharyhammad]

@@Eclipso619 mil jye ge bro don't worry Allah de ga

[@Eclipso619]

@@Chaudharyhammad Accha ........ Meri Tamanna Puri Ho To Fir........ 🥰🥰🥰 Dua me Yaad Rakhna 🤟🎯🤟

[@moonthoughts8822]

The thing I was trying to understand from days and you make me learned in few minutes. ALLAH BLESS you.

[@dsadaddy8403]

AMEEN

[@JohnWick-fc2xz]

Nice and clear >> Understand on 1st turn. better than apna college.

[@dhruvtomar9788]

Sir aap college exam , interview , competitive exam bol dete ho isliye jadatar bachhe dekh lete video 😂

[@amanmalik2081]

Paid courses se better hai yeh

[@abdulhanan8852]

Mujhe pta ha cs walo tm b dekh rae ho comment krna😂

[@PrajjwalNair]

Good to see KL Rahul move to teaching line after his constant failures for India. 😊

[@dragonhot6951]

how will this works for negative numbers

[@robayatrafsun102]

how will it work if the rang is N and there is certain amount of inputs ..??

[@Vikatuofficial]

video starts at 0:40 sec

[@nomaneeium2940]

842K 😍 On the way to 1M🎉🎉 Party Karna hainnnnnn sir jiiii 1M hone par...🎉🎉🎉

[@Eclipso619]

Where r U from.............. Brother, Bangladesh Maybe 🎭

[@nomaneeium2940]

@@Eclipso619 Yeah Right I'm from BD!

[@Mayankcodezz]

Yes true ❣️❣️

[@priyankachachar8777]

Yesterday I was searching for your counting sort video and couldnt find..and today you uploaded the video what a coincedence

[@Mayankcodezz]

Nice

[@shahraizimtiaz6558]

Allah aplogo ka bhala kre, Itna easily samjhaya, jo hamain University main samajh hi nai tha araha, Love u sir❤❤💯💯

[@vyrsh0]

this is different counting sort algorithm, but if we are getting marks in exams, then its good ig.

[@utsavp]

Woahh, new board!! Congratulations sir :)

[@SanketSharmasanket7317]

ok

[@ayushiyadav1]

you are a genius sir....lots of love!

[@EzioAuditore-vr1oy]

There are another couple of steps that make this algorithm stable.

[@Tamanna_K_Hardy]

First Comment Great as Always 👍

[@baundulegamer]

Legends are watching it at 12.53 am 😊

[@shreyanshjain2135]

Welcome😊

[@tania1418]

hats off💕 love from pakistan

[@sgmusic9775]

thankyou so much sir very good explanation

[@BSEss]

Ciao @Varun Bhai, please rectify this video of yours. It's misleading.

[@DrMuzis]

bro why your video look like an english video but it's not? downvoted..

[@skchoudhary7956]

DAA series..🤩

[@zeshanghafoor6046]

👏👏👏 Thanks for explaining.

[@shahabkhan1765]

nice sir

[@Imaginary_World-k9m]

Ever Green Channel🙌❤

[@poojapoojadhapte1430]

Radix sort i thought very diffcult see ur videos beautiful

[@devkothari645]

Sir aapkaIntro song kisi aur website ka bahaut yaad dilata hai

[@srilakshmimancha8204]

forgot about posting radix sorts time complexity details.

[@Rz_clip]

please add some content and algorithm with it related topic

[@jogendrakumar7685]

Wow sir Aap great Ho Aap ka asan kaise chukaye sir

[@Voltage-ee4vd]

space complexity will be O(n+k) na!

[@Akshita-k1z]

its a time complexity not space complexity

[@RahulSingh-z2t5l]

rahul dua

[@mahimakaushal7381]

I am unable to get videos where time complexity is explained for Counting Sort and Radix Sort Sorting explanation is awesome please help to get related other vides

[@Eclipso619]

1st Comment............. 🤭 You Rocks Sir 🔥🎯🔥

[@Seerat_-ns5ih]

Sir, if we have 10,25,22,15,18,21,24 Then what will be its range? And plz reply it's important

[@abdurrahmansikder4673]

25

[@patelvishv9217]

This method is not correct sir correct it

[@mycollegeLife.]

where is redix short next video sirji?

[@dr.amandeep6752]

My all colleagues and students follow u

[@MadhuKumari-pz2jo]

Pgt haryana ki tyari kra do c and c++

[@SIDDHANTRAAJ-q2h]

17/09/24 :)

[@SIDDHANTRAAJ-q2h]

17/09/24 :)

[@pewpewpew1177]

Subscribers bhut jarrori hai 🦾

[@rishusingh1995]

great explanation 🙏🏻

[@AnshuPatel-m2r]

1:20

[@chilled_beer821]

happy teachers day sir

[@azimtalukdar5556]

What if array contains 0 or negative value.

[@gamerversez5372]

For 0 it will work, but not for negative numbers as indexs are not negative

[@Neosam01]

bohot badhiya

[@sudershansingh2839]

mast algorithm hai

[@Disruptivetechnology-s6x]

OG Varun Singla

[@lord_yzal]

completedgoodvibes

[@pratikashokkolamuskar1389]

thankyou sir

[@wisdomkhan]

people have put half an hour videos to explain this simple concept. 5 mins are more than enough.

[@amannegi8425]

bhai glt pdha diya h 5 min k chkr m🤣

[@wisdomkhan]

@@amannegi8425 ohh, kya error h?

[@amannegi8425]

@@wisdomkhan this method only work for small integer.. But cannot be used as general purpose algo for sorting object with multiple members.

[@24306529]

(N+K) or (NxK) ?

[@taha7shaikh]

Thank you so much

[@MuskanKaur-lh3ig]

well explaind

[@kathyawadipatidar]

[@IFIslam]

I have a question... Why we write time complexity as O (n + k) always instead of writing actually values? Is tarah to har counting sort ki yehi time complexity hogi?

[@DuskyDaily]

Yes, har counting sort ki yehi time complexity hogi. As Time complexity is a general association of an algorithm's worst case time to the input. Agaar n barega, to time bhi barega. Lekin time kitna barega relative with n, vo ha time complexity. Yahan time linearly n ke saath bar raha ha. O(n). Allag algorithms ki time complexity allag ho sakti ha, jaise bubble sort ki O(n^2).

[@dhruvilsolanki9887]

great explaination

[@PANKAJ_KHUDIA]

🙏🙏🤗🤗