Radix Sort | Easiest explanation with example

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ธ.ค. 2024

ความคิดเห็น • 133

  • @ashyy01
    @ashyy01 ปีที่แล้ว +101

    1)Non Comparison
    2)Different From All Sorting Strategy it does dont compare and sort
    3) Radix i.e (Base)
    4) focus on LSD (least significant digit)&MSD (Most Significant Digit)

    • @shame_less
      @shame_less 10 หลายเดือนก่อน +1

      Thnx

  • @Tamanna_K_Hardy
    @Tamanna_K_Hardy 2 ปีที่แล้ว +36

    Great as Always 🙋

    • @Tamanna_K_Hardy
      @Tamanna_K_Hardy 2 ปีที่แล้ว

      @@Eclipso619 kaha?

    • @Manii83
      @Manii83 7 หลายเดือนก่อน

      Alright 😌

  • @mayankuniyal1829
    @mayankuniyal1829 2 ปีที่แล้ว +15

    Sir great work best teacher I have ever learn from 🙏

  • @sharmiladheterwal7051
    @sharmiladheterwal7051 2 ปีที่แล้ว +7

    Very nice sir ji. Thanks for this useful video

  • @enthusiasticbiker5522
    @enthusiasticbiker5522 2 ปีที่แล้ว +6

    You r the best!!❤🤩understood it very clearly..

  • @creativitypoint7046
    @creativitypoint7046 2 ปีที่แล้ว +56

    Kindly upload its time complexity part as well. Thanks.

    • @anhxel
      @anhxel 2 ปีที่แล้ว

      lululullululululullululullulllululullu

  • @divyrajverma8286
    @divyrajverma8286 ปีที่แล้ว +4

    हर हर महादेव जय माँ भवानी जय श्रीराम जय माँ सीता जय हनुमानजी 🙏🙏🙏🙏🙏🙏❤❤❤❤❤🚩🚩🚩🚩🚩🚩🚩🚩🚩🚩🚩🚩

  • @prathasaxena9474
    @prathasaxena9474 2 ปีที่แล้ว +7

    Thank you so much sir... 🙏
    Best explanation ever😍

  • @a1gamers-jg4dq
    @a1gamers-jg4dq 5 หลายเดือนก่อน +5

    Subha agr Mera paper acha hoa to wo Sirf aap ki wajah sy Hoga thank you sir Allah pak apko salamt rakhy

  • @TasteVenture22
    @TasteVenture22 2 ปีที่แล้ว +5

    Superbbb sir i understand perfectly

  • @anupamsingh6688
    @anupamsingh6688 ปีที่แล้ว +81

    Watch in 5x

    • @preyumkumar7404
      @preyumkumar7404 10 หลายเดือนก่อน +7

      5x per sunai nahi deta bro.... 3x max

    • @sujalkumar9203
      @sujalkumar9203 7 หลายเดือนก่อน

      ​@lakshyachaturvedibtech2492Mod yt pr hai

    • @Truth98266
      @Truth98266 7 หลายเดือนก่อน

      ​@lakshyachaturvedibtech2492 To phone bechdo aur naye phone lelo aajayega.

    • @t9bt
      @t9bt 6 หลายเดือนก่อน

      🥲

    • @BishalPanditBTech
      @BishalPanditBTech 5 หลายเดือนก่อน

      😂

  • @malaikawebevis7952
    @malaikawebevis7952 10 หลายเดือนก่อน +1

    Thank you so much Great work again Thanks A lot Sir!

  • @alpha183_i
    @alpha183_i 4 หลายเดือนก่อน +7

    What the hell, who made this algorithm was a genius💀

  • @simran_2005
    @simran_2005 ปีที่แล้ว +3

    Thank you so much sir ❤Best explanation 👍

  • @Eswar.
    @Eswar. 2 ปีที่แล้ว +10

    I really like you bro
    I learnt operating systems from you
    Will be writing finals soon
    Thank you so much
    PLEASE....
    Guide us for GATE 2023

    • @VishnuIITMadras96
      @VishnuIITMadras96 2 ปีที่แล้ว +2

      Count me in, I am competing with you : )

    • @mai_rohit
      @mai_rohit ปีที่แล้ว +1

      Result

  • @chikkii1601
    @chikkii1601 2 ปีที่แล้ว +5

    Thank you for the video sir 😊

  • @sreek8867
    @sreek8867 ปีที่แล้ว +1

    Thank you sir, really very helpful video 😊🙏

  • @arpitac9481
    @arpitac9481 2 ปีที่แล้ว +1

    Awesome 😎.... I was in need of it ..

  • @techwithkl
    @techwithkl 10 หลายเดือนก่อน +1

    Thank you!

  • @moeenahmad7664
    @moeenahmad7664 หลายเดือนก่อน

    Best as always❤

  • @Jessicajyoti
    @Jessicajyoti ปีที่แล้ว

    Thanq sir this video is very helpful for me ❤Thanq

  • @shashwatdhingra3580
    @shashwatdhingra3580 ปีที่แล้ว +4

    Sir you are like GOD when a computer science student want to crack any exam 🙏🏻🤍

  • @vikrantbrahmankar8397
    @vikrantbrahmankar8397 2 ปีที่แล้ว +1

    thanks for teaching

  • @gopalakrishnaschintamca8379
    @gopalakrishnaschintamca8379 2 ปีที่แล้ว

    Awesome Explanation Brother

  • @saumyamaurya2950
    @saumyamaurya2950 2 ปีที่แล้ว +1

    Thank you so much sir 🙏

  • @SubhradipParshi
    @SubhradipParshi ปีที่แล้ว

    Sir that was Shocking 😊😊. Really a great explanation

  • @KhizarSports004
    @KhizarSports004 2 ปีที่แล้ว +1

    Good effort sir g

  • @Fariakiran127
    @Fariakiran127 5 หลายเดือนก่อน

    Thank you so much🎉

  • @bilalkashif8169
    @bilalkashif8169 2 หลายเดือนก่อน

    Very useful video

  • @AbhishekSingh-cu1fe
    @AbhishekSingh-cu1fe 2 ปีที่แล้ว +1

    Thank you❤️

  • @Aaryachaware2809
    @Aaryachaware2809 ปีที่แล้ว

    Thank youuu sir🙏

  • @Blue_radical
    @Blue_radical 2 หลายเดือนก่อน

    Love u ho gaya sir ❤

  • @prjt7118
    @prjt7118 2 ปีที่แล้ว +1

    Thanks 🔥

  • @ChaudharyAbdullah-nv2ke
    @ChaudharyAbdullah-nv2ke 2 หลายเดือนก่อน

    Thank you bro so much

  • @PankajKumar-vl5ce
    @PankajKumar-vl5ce 7 หลายเดือนก่อน +1

    Nice

  • @Tapan_0905
    @Tapan_0905 2 ปีที่แล้ว +1

    thank you sir

  • @saadashraf1293
    @saadashraf1293 ปีที่แล้ว +1

    at 2:40 how are we supposed to find smallest number from least insignificant bit without comparing??

  • @bhuppidhamii
    @bhuppidhamii ปีที่แล้ว

    Very well explained

  • @MahendriSingh-hu7mk
    @MahendriSingh-hu7mk 7 หลายเดือนก่อน +1

    I am watch first time any video normal speed and second time watch 1.75x speed 😅😅 thankyou sir.

  • @nelofertarannum3249
    @nelofertarannum3249 ปีที่แล้ว

    Thanks sir ❤

  • @deepakgarg9223
    @deepakgarg9223 ปีที่แล้ว

    Amazing👍

  • @Vampairo
    @Vampairo 2 ปีที่แล้ว

    nice one 🙏🙏🙏

  • @jayakrishnav420
    @jayakrishnav420 2 ปีที่แล้ว

    once again I am watching this channel for knowledge

  • @jatilyadav4000
    @jatilyadav4000 2 ปีที่แล้ว

    ThankYou soo much

  • @vikrantbrahmankar8397
    @vikrantbrahmankar8397 2 ปีที่แล้ว +1

    thanks

  • @ayushiydvKG
    @ayushiydvKG 7 หลายเดือนก่อน

    thankss a lot sir

  • @Eclipso619
    @Eclipso619 2 ปีที่แล้ว +5

    🤟🎯🤟

    • @Eclipso619
      @Eclipso619 2 ปีที่แล้ว

      @@Tamanna_K_Hardy Hide hai ab 🤟

  • @Fadiiich87
    @Fadiiich87 ปีที่แล้ว

    Very helpful

  • @Subhajyoti01
    @Subhajyoti01 2 ปีที่แล้ว

    Thank you sir.

  • @abhishekmg5522
    @abhishekmg5522 ปีที่แล้ว

    Thank you

  • @shivambhagatt
    @shivambhagatt ปีที่แล้ว

    Thanku Sir

  • @harshalpawar8540
    @harshalpawar8540 ปีที่แล้ว +1

    Very easy thank you sir 🙏🏻❤️

  • @devlpr-nitish
    @devlpr-nitish ปีที่แล้ว +13

    Exam Tomorrow 😅

  • @perveshsharma5408
    @perveshsharma5408 11 หลายเดือนก่อน

    Thanks bhaiya

  • @mmuneebahmad3222
    @mmuneebahmad3222 2 ปีที่แล้ว

    thanks bhai

  • @dhruvilsolanki9887
    @dhruvilsolanki9887 2 ปีที่แล้ว

    good video

  • @jobanmeetsingh1638
    @jobanmeetsingh1638 2 ปีที่แล้ว

    Thank you sir for videos
    Sir please software project management par videos bna do....
    Because your videos are very helpful to us....

  • @UnusualStories69
    @UnusualStories69 2 ปีที่แล้ว

    Done 🙏🏻🙏🏻

  • @princevagadiya6641
    @princevagadiya6641 26 วันที่ผ่านมา +1

    Subscriber Bahut Zaruri Hai😊

  • @kavyasreemg2097
    @kavyasreemg2097 ปีที่แล้ว

    Tx u sir

  • @mohammadnuruzzaman5195
    @mohammadnuruzzaman5195 2 ปีที่แล้ว +2

    sir,
    please give me your algorithm playlist
    i cant find it

  • @KiruthikaMahalingam-f6z
    @KiruthikaMahalingam-f6z 8 หลายเดือนก่อน

    Sir please teach in English i can't understand hindi but your video found best for dsa that why i am asking sir

  • @shashankdude5448
    @shashankdude5448 2 ปีที่แล้ว

    🔥

  • @lord_yzal
    @lord_yzal 2 ปีที่แล้ว

    completed

  • @bharatrathore7897
    @bharatrathore7897 2 ปีที่แล้ว +1

    Sir iski puri playlist kaha hai

  • @LearningStudents-i9y
    @LearningStudents-i9y ปีที่แล้ว

    Sir can you make lectures on information security?

  • @MuhammadRizwan-zj3gt
    @MuhammadRizwan-zj3gt ปีที่แล้ว +1

    Why it is non comparison based algorithm
    even though we are comparing every single digit of every number
    . can you please elaborate this,

    • @k.g.gamers5228
      @k.g.gamers5228 ปีที่แล้ว

      we are not doing comparison we are arranging it in ascending order according to their number

  • @IDKanything-0
    @IDKanything-0 15 วันที่ผ่านมา

    I don't understand why we're starting from LSB. Why not MSB? wouldn't it sort rapidly if we use MSB instead of LSB?

  • @AllPhoto-s1y
    @AllPhoto-s1y 23 วันที่ผ่านมา

    Algo:::COUNTING_SORT_BY_DIGIT(array, n, digit):
    // digit = the place value (1 for units, 10 for tens, etc.)
    1. Initialize count array of size 10 with all zeros (0 to 9 for decimal digits).
    2. Create an output array of size n.
    3. For each element in the array:
    a. Extract the current digit: index = (array[i] // digit) % 10
    b. Increment count[index].
    4. Modify count array to store cumulative sums:
    a. count[i] = count[i] + count[i-1] (for i from 1 to 9).
    5. For each element in the array (in reverse order):
    a. Extract the current digit: index = (array[i] // digit) % 10
    b. Place the element in output[count[index] - 1].
    c. Decrement count[index].
    6. Copy the output array back to the original array.

  • @Olivertwist333
    @Olivertwist333 ปีที่แล้ว

    ❤❤

  • @yashtiwari409
    @yashtiwari409 7 หลายเดือนก่อน

  • @WahabSandhu-c8p
    @WahabSandhu-c8p 3 หลายเดือนก่อน

    Sir please radix sort next part time complexity share

  • @altafrehman2292
    @altafrehman2292 2 ปีที่แล้ว +1

    How i can contact sir

  • @aditikrishna804
    @aditikrishna804 ปีที่แล้ว

    I have exam tomorrow
    Thank you 🥺

    • @MDAfzanAyaz
      @MDAfzanAyaz 11 หลายเดือนก่อน

      Go and study

  • @AnjaliSingh-vh1zb
    @AnjaliSingh-vh1zb 2 ปีที่แล้ว

    Sir exam me sbse jyada kaun si sorting algorithms puchhi jati h

  • @badmapriyag6284
    @badmapriyag6284 ปีที่แล้ว +2

    Plz provide with eng subtitles sir it will be helpful to all other students

  • @wamu17
    @wamu17 ปีที่แล้ว

    Sir radix sort ko array index se solve kar na hai

  • @AnjaliSingh-vh1zb
    @AnjaliSingh-vh1zb 2 ปีที่แล้ว

    Sir exam me radix sort me question kaise puchhe jate h

  • @rits0p411
    @rits0p411 10 วันที่ผ่านมา

    0:45
    lekin apne to shell sort to kiya hi nahi

  • @deekshavarshney957
    @deekshavarshney957 2 ปีที่แล้ว

    Radix sort part 2 video for time complexity kha h???

  • @onlyaadiiii
    @onlyaadiiii ปีที่แล้ว +1

    subscribers bahut jaruri hai

  • @SanketSharmasanket7317
    @SanketSharmasanket7317 5 หลายเดือนก่อน +1

    ok

  • @souravkumarmeher6006
    @souravkumarmeher6006 2 ปีที่แล้ว

    Sir in semester exam how questions will given ??

  • @chikkii1601
    @chikkii1601 2 ปีที่แล้ว +3

    First comment 🥳🥳🥳🥳🥳🥳🥳🥳🥳

  • @Swati.1905
    @Swati.1905 2 ปีที่แล้ว

    3:33

  • @ghulamdastgeersubhani
    @ghulamdastgeersubhani 7 หลายเดือนก่อน

    Sir g algorithm b to sath btaya kry plz

  • @khwaish_10
    @khwaish_10 2 ปีที่แล้ว

    Ye topic basic comp instructor m ana kya

  • @smabdullah2927
    @smabdullah2927 8 หลายเดือนก่อน

    What will be the code of this logic

  • @justinrock2216
    @justinrock2216 2 ปีที่แล้ว

    Sir or kitna lamba hoga ye series

  • @zeeshanmalikzeeshan4283
    @zeeshanmalikzeeshan4283 4 หลายเดือนก่อน

    Watching a hour before exam😅

  • @exploreit7466
    @exploreit7466 7 หลายเดือนก่อน +1

    My exam tommorrow

  • @ShraddhaGulajkar
    @ShraddhaGulajkar หลายเดือนก่อน +1

    Sirji plz give me this pseudo code

  • @SurajKumar-nb9yi
    @SurajKumar-nb9yi หลายเดือนก่อน

    Exam Today after 1 hour 😊

  • @prajothnaik9709
    @prajothnaik9709 7 หลายเดือนก่อน

    Watch in 0.7x

  • @codeking4585
    @codeking4585 ปีที่แล้ว

    But sir i think its the worst sorting algorithm as it sorting the same number many times ya jts decreasing after LSB sorting bjt still its more time consuming than others

  • @RTBOSS
    @RTBOSS 3 หลายเดือนก่อน

    But the limitations is floating points :(

  • @gauravmishra8994
    @gauravmishra8994 2 ปีที่แล้ว +1

    Ye video "ittu sa" tha 🙇😐

  • @jivanshujawa9563
    @jivanshujawa9563 7 หลายเดือนก่อน

    Exam today

  • @BabaBaba-zx3ww
    @BabaBaba-zx3ww 3 วันที่ผ่านมา

    Exam 2 hrs later 😢

  • @altafrehman2292
    @altafrehman2292 2 ปีที่แล้ว +1

    Need paid course sir