Shell sort example | Insertion | Data Structures | Lec-58 | Bhanu Priya

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

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

  • @Rohit-km8il
    @Rohit-km8il 4 ปีที่แล้ว +55

    You have not explained properly when it comes to pass=2, you did not explain how swapping took place to ultimately get the sorted values in pass = 2.. I wil not be able to code with your current explanation

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

      insertion sort is used bro

    • @Singh_Sahdev
      @Singh_Sahdev 11 หลายเดือนก่อน +2

      Why the fuck we are using this shell sort, when we ultimately have to perform insertion sort at gap 1 that is original insertion sort

  • @jonwinder1861
    @jonwinder1861 6 ปีที่แล้ว +42

    EVERYONE WHO IS Still CONFUSED HERE IT IS IN A NUTSHELL:
    For the first pass (when n/2 =5), the first element is compared to the element ahead by five subscripts. This is done five times(So, for the second time for example, element 1 is used, and compared with the element 5 subscripts ahead of that, and so on).then after the swaps If they are necessary, it will start out at the zero index again for pass 2(5/2 is 2.5 of course there isn’t 2.5 gap of subscript just int part). The zero index and the index two subs ahead of that gets evaluated 8 times. Cause the amount of rounds in the pass in the for loop is determined by pass < total elements (10). Then the swaps are made here. Then the last pass is 2/2 = 1. 1 0; gap /= 2), forlooptwo(i = gap; i < n; i++), for loop three (j = i - gap; j > 0 && (s[j] > s[j+gap]) if so.... { do bubble sort shit but not with adjacent elements)

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

    Bahut Sochne ke baad ab lagta h Subscribe karna hi padega... Badi kaam ki chiz h aapke sabhi lecture 👌👌Kar diya Subscribe maine

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

    Thank u so much ma'am really Thanks.. Samjh nai aaa raha thaa kisi ka b apka channel open kia clearify ho gaya 100%...

  • @foodlover3128
    @foodlover3128 5 ปีที่แล้ว +11

    I think pass 2 is incorrect

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

    I don't understand : for phase-2 red coloured(2nd iteration), why you compare all the elements at once unlike previous iteration(green)??

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

    Thanks mam i have understand very easily when compared to other channels

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

    very good and energetic explanation until the end of the viedo. thank you

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

    Thank you. You made it very simple. I got it.

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

    Nice way to make someone understand...thanks a lot for the vedio

  • @swatirauniyar9062
    @swatirauniyar9062 5 ปีที่แล้ว +13

    Why did you use "selection sort" in pass 2?
    Anyway explanation is good 👍

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

    Why Pass 1 pass 2 distinct very confusing😢 9:15

  • @PriyaDharshini-ns4tg
    @PriyaDharshini-ns4tg 5 ปีที่แล้ว +6

    Pass 2 y we are comparing all values

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

    5:19 mam after checking if one element remains in the list without pair what we want to do?🤔 Pls answer me mam...

  • @thirumalusha
    @thirumalusha 18 วันที่ผ่านมา

    Thanks awesome explanation

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

    N=7/2 how to write the array

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

      7/2=3.5 means 3

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

    Thank you so much Mam
    U taught really well

  • @sagarmarshettiwar3548
    @sagarmarshettiwar3548 5 ปีที่แล้ว

    Mam you are so creative😍🙂

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

    Very well explained thanks

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

    Thank you so much.. I finally understand this hole concept thank you so much... Go bless u👍👍👏👏👏👏🙏🙏🙏🙏💟

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

      hole concept 💀

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

      @@_aka5h also go bless you💀

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

    Thank you for this Worth class.. Keep going

  • @maharshpatel5727
    @maharshpatel5727 5 ปีที่แล้ว +10

    the above algorithm is completely wrong
    it doesn't work for the array = {21,7,15,94,36,58,23,7,11}

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

      just do again the last passage with gap = 1

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

    Thanks Ma'am

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

      Welcome my child

    • @holayey95
      @holayey95 3 ปีที่แล้ว

      @@ytg6663 😌

  • @38-suhaibhashmi24
    @38-suhaibhashmi24 6 ปีที่แล้ว +1

    If the number of elements is odd ...means gap is 7 or 9

  • @abhishekjaiswal6492
    @abhishekjaiswal6492 3 ปีที่แล้ว

    Great explanation mam... Keep it up..

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

    Thank you so much Mam.

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

    Thank you good explanantion

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

    Amazing
    Thank you mam

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

    best explanation.

  • @yashvardhansingh473
    @yashvardhansingh473 5 ปีที่แล้ว

    Cleared my doubt easily..thanks

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

    Thank you so much. You made it simple. Got it.

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

    Wonderful explanation

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

    what is floor in gap formula

  • @bharghavij2986
    @bharghavij2986 4 ปีที่แล้ว

    Don't we need to swap in pass 2 ?

  • @pushpacookinghome5414
    @pushpacookinghome5414 3 ปีที่แล้ว

    How would we solve for gap 3

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

    pro tip- watch in 2x speed

  • @preethamhd3613
    @preethamhd3613 4 ปีที่แล้ว

    what if the N=11 then floor(11/2)=5.5 and should we take gap as 5 or 6 ?

    • @varma8114
      @varma8114 4 ปีที่แล้ว

      Floor means to take least value ceil for max value

  • @shobhabai606
    @shobhabai606 6 ปีที่แล้ว +23

    Pass2 need to explain more properly

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

      exactly i didn''t understaand it

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

      Yeah! with atleast one more example.

    • @saqibbhat4328
      @saqibbhat4328 5 ปีที่แล้ว

      @@chamuchamu2550 it is easy dear

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

      If you know insertion sorting then it will be easy to understand.
      Here at pass2, we are doing insertion sort with alternate elements i.e. gap = 2.
      I think you got it.

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

      @@saqibbhat4328 nhi degi

  • @SelinG-l1m
    @SelinG-l1m 6 ปีที่แล้ว +7

    Idk Why But i really enjoyed her saying „ok“ it was kinda cute haha

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

    This is final ans is case 3 ?

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

    Seriously amazing explanation!

  • @varma8114
    @varma8114 4 ปีที่แล้ว

    In pass 2 you arranged from least to large why you have done that in pass 1 u said to change only the n elements with normal element

  • @barathkumarg9197
    @barathkumarg9197 4 ปีที่แล้ว

    thankyou mam saved my sem

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

    Thank you mam.....
    You explained beautifully....
    Thanks for your help...

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

    mam you can make a video on shell sort code in c/c++

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

    Jazak Allah Madam G.

  • @dharmaraj4537
    @dharmaraj4537 6 ปีที่แล้ว

    Nice 👍👍👍 well explained

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

    great explanation! Helps a lot!

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

    Super mam explain heap Sorting please

  • @vageeshanvageesh5583
    @vageeshanvageesh5583 5 ปีที่แล้ว

    ultimate, nantri akka....

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

    replace 70 with 78 solve .The final answer will not be in a sorted order .

  • @lulllife108
    @lulllife108 5 ปีที่แล้ว

    Nice video mam

  • @deveshgolwalkar3605
    @deveshgolwalkar3605 5 ปีที่แล้ว

    very well explained!!

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

    pass 2 doesnt make sense..its different from whats done in pass 1 and 3..similar to selection sort

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

    You can also provides the notes which you write while explaining, in the description.

  • @kinnereshmotumarri430
    @kinnereshmotumarri430 5 ปีที่แล้ว

    Mam plz explain radix sort

  • @monikasalame4080
    @monikasalame4080 6 ปีที่แล้ว

    Thank you mam...... Explanation is very good

  • @prashanthshukla1403
    @prashanthshukla1403 5 ปีที่แล้ว

    In pass 2 from where 80 comes

  • @sivagamimurugesan5541
    @sivagamimurugesan5541 5 ปีที่แล้ว

    Super explanation thank you plz mention the best case sorting the list...

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

    in pass 2 you seems to be confused

    • @ytg6663
      @ytg6663 3 ปีที่แล้ว

      So

  • @012dineshr3
    @012dineshr3 3 ปีที่แล้ว

    Mam your explaining method is very easy to absorb it thank u mam,

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

    It is wrong process.

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

    Very well explained ma'am thank you ♥️

  • @apaarmaheshwari8673
    @apaarmaheshwari8673 6 ปีที่แล้ว

    are used to *sort the data.

  • @nijatullahmansoor4686
    @nijatullahmansoor4686 3 ปีที่แล้ว

    thank you miss

  • @sichumaharjan1638
    @sichumaharjan1638 6 ปีที่แล้ว

    Thank u so much it was so helpful 😄

  • @aliansar3673
    @aliansar3673 3 ปีที่แล้ว

    Thanku

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

    Thank youuu!

  • @shagunaroraarora9367
    @shagunaroraarora9367 5 ปีที่แล้ว

    thanku mam
    nice explaination4

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

    You took a big short cut in middle of the video, but good video after all

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

      EVERYONE WHO IS Still CONFUSED HERE IT IS IN A NUTSHELL:
      For the first pass (when n/2 =5), the first element is compared to the element ahead by five subscripts. This is done five times.then after the swaps If they are necessary, it will start out at the zero index again for pass 2(5/2 is 2.5 of course there isn’t 2.5 gap of subscript just int part). The zero index and the index two subs ahead of that gets evaluated 8 times. Cause the amount of rounds in the pass is determined by pass < total elements (10). Then the swaps are made here. Then the last pass is 2/2 = 1. 1

  • @rajpalsinhrajput1757
    @rajpalsinhrajput1757 6 ปีที่แล้ว

    Thank you sooo much dear, you are such a good learner, keep it up and create new video for all shorting, u solve my confusion about this short, thank you so much again

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

      Short oh yea.... Haha, learn English before learning how to code

  • @AllBasicClearStudyguide
    @AllBasicClearStudyguide 4 ปีที่แล้ว

    Thanku Ma'am

  • @amaliaafiqah9425
    @amaliaafiqah9425 6 ปีที่แล้ว

    i'm sorry but how if the N is odd?

    • @selenkosoglu4831
      @selenkosoglu4831 6 ปีที่แล้ว

      thats why she says gap = FLOOR(n/2)..

  • @kadithampallimadhu9654
    @kadithampallimadhu9654 5 ปีที่แล้ว

    Thanks sister

  • @Learn_With_Aarvi
    @Learn_With_Aarvi 5 ปีที่แล้ว

    pass 2 is confusing.....

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

    understood

  • @gaurab_69
    @gaurab_69 6 ปีที่แล้ว

    thanks priya ...

  • @vimala8833
    @vimala8833 5 ปีที่แล้ว

    I understood well
    Thx sister

  • @noorulainrana124
    @noorulainrana124 3 ปีที่แล้ว

    Thank u

  • @pawanchoure1289
    @pawanchoure1289 5 ปีที่แล้ว

    Welcome back 😁

  • @dreammotivationalvideo4591
    @dreammotivationalvideo4591 3 ปีที่แล้ว

    Maam aap ne algo nahi btai

  • @Jagadishkumar4646
    @Jagadishkumar4646 4 ปีที่แล้ว

    Pass 2 is wrong

  • @saqibbhat4328
    @saqibbhat4328 5 ปีที่แล้ว

    👌👌

  • @udaygowda6638
    @udaygowda6638 4 ปีที่แล้ว

    Radix sort and shell sort is same or different mam

  • @tamilselvans6010
    @tamilselvans6010 5 ปีที่แล้ว

    Tq mam

  • @vinodjaiswal972
    @vinodjaiswal972 4 ปีที่แล้ว

    mam are u phd? or Mphil

  • @ibrahimamin646
    @ibrahimamin646 6 ปีที่แล้ว

    wish you were my teacher!

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

    Waste of time seriously

  • @sumitvyas290
    @sumitvyas290 5 ปีที่แล้ว

    Nic

  • @dipanshunegi9805
    @dipanshunegi9805 5 ปีที่แล้ว

    if you would be near me .. i would gift you a chocolate.. thankss... very nice explaination

  • @KaifKhan-yj4yf
    @KaifKhan-yj4yf ปีที่แล้ว

    226k views for what ? Above algorithm is wrong. Viewers please watch other videos. She is misleading

  • @S__DhruvTrehan
    @S__DhruvTrehan 3 ปีที่แล้ว

    no clarity in explaination.

  • @bat_man1138
    @bat_man1138 3 ปีที่แล้ว

    It is wrong...

  • @architchopra9559
    @architchopra9559 5 ปีที่แล้ว

    1 2 3 4 5 sayy with me

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

    What if N is a odd number....???..
    Anyone..🤔

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

      Just know what is floor and what is ceil
      If n is 7 then it becomes 3.5 right if you use floor then value is 3 if you use ceil then value is 4 that's it

  • @amishdotcom
    @amishdotcom 5 ปีที่แล้ว

    For latest lyrics goto www.baebom.com

  • @gwdiv824
    @gwdiv824 27 วันที่ผ่านมา

    Mam you explained wrong

  • @ayushaggarwal4714
    @ayushaggarwal4714 5 ปีที่แล้ว

    its wrong u should remove this video

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

    same old classroom teaching. Face palm.

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

    i think pass 2 is incorrect