7.11 Shell Sort | Sorting Algorithms | Full explanation with Code | DSA Course

Поділитися
Вставка
  • Опубліковано 3 січ 2025

КОМЕНТАРІ • 375

  • @mahimsd7645
    @mahimsd7645 5 років тому +105

    Shell Sort...
    For the first time I have seen such an excellent explanation of Shell Sort...
    Gr8 work ...
    God bless you !!!!!!

  • @chuchaftw
    @chuchaftw 3 роки тому +65

    I dont know why university professors get so complicated when it comes to teaching. This was so the point and understandable compared to my professor. THANK YOU

    • @RockStar-Siblings
      @RockStar-Siblings Рік тому +1

      Exactly they make easy things complicated and difficult things even more complex making study frustraring and irritating this losing interest in the subject 🤦‍♀️

    • @meeett
      @meeett 3 місяці тому

      Someone told me this thing a while ago that lecturers explain topics the same way they understood them first

  • @jashangill4191
    @jashangill4191 2 роки тому +3

    Love from Canada 🇨🇦, your lecture is amazing

  • @vaishaliruhela1408
    @vaishaliruhela1408 5 років тому +6

    The best explanation ever... U had covered all the concepts regarding dis topics.. This is the best part of ur tutorial... Keep it up.. Thnx alot🙏

  • @user-vy3qh8tg6z
    @user-vy3qh8tg6z 10 місяців тому +1

    I love your way of teaching ma'am
    💓💓💓💓💓💓

  • @thisisbipin
    @thisisbipin 4 роки тому +6

    Hey guys which are looking for any other video on shell sort!!!! I challenge you for finding any other video explaining shell sort better than this. Thankyou Maam a lot. You explained it sooo deeeeeply. I understood the concept. btw you got a new subscriber :)

  • @deepakborah8335
    @deepakborah8335 5 років тому +7

    One of the best video on shell sort with working logic.

  • @biswamohandwari6460
    @biswamohandwari6460 4 роки тому +74

    Don't speak loudly use a microphone instead , you voice is premium level, especially after teaching a long day at your college

    • @xbonyt.
      @xbonyt. Рік тому

      😂

    • @_deepak_deepu
      @_deepak_deepu 11 місяців тому +1

      See properly she is using Mic

    • @abhaybitle3693
      @abhaybitle3693 5 місяців тому

      Sun na hai suno nhi to m......c 😂

    • @priyanshsingh4322
      @priyanshsingh4322 3 місяці тому +1

      Simp

    • @daisy_0-u4d
      @daisy_0-u4d Місяць тому +2

      My gawd!!! What kinda new shi* is this, she clearly wears mic over her damn red t shirt... Bruh chill 😂😂😂 this is funny asf😂😂

  • @SmeetPatel-y4l
    @SmeetPatel-y4l Рік тому

    the best video available on internet on shell sort...salute

  • @bismeetsingh352
    @bismeetsingh352 4 роки тому +6

    Half way though, the code was done, thats how good the explanation was.

  • @mohamedhadhoud6701
    @mohamedhadhoud6701 Рік тому

    im so grateful , your explnation is prefect , am in Alx software engineering program i was able to solve sorting_algorithms project tasks before i even done watching all video , im able to directly coding the task 👍👍👍👍

  • @AmulyaAnnapureddy
    @AmulyaAnnapureddy 6 місяців тому +1

    Fell in love with your teaching❤
    Great job ma'am🎉👏👏

  • @Nurhabo
    @Nurhabo Рік тому +1

    I don't get such type of explanation and understanding from my lectures they always complicate simple things into complex but you are more than professors for me Thank you jenny...🙏🙏🙏

  • @k.s.v7652
    @k.s.v7652 4 місяці тому +1

    I greatly appreciate your teaching, ma'am. You are truly one of the best.

  • @knowmanav
    @knowmanav 5 років тому +10

    Here is a code I wrote for reference.
    Note: I have used gap as variable k
    #include
    #include
    int j; int k; int n; int temp; int array[30]; int i;
    void shellsort()
    {
    for(i=n/2;i>0;i=i/2)
    {
    for(j=i;j=0;k=k-1)
    {
    if(array[i+k]>=array[k])
    {
    break;
    }
    else
    {
    temp=array[k];
    array[k]=array[k+i];
    array[k+i]=temp;
    }
    }
    }
    }
    }
    int main()
    {
    printf("Enter the number of elements:
    ");
    scanf("%d",&n);
    printf("Enter the elements:
    ");
    for(i=0;i

  • @rachithapr4720
    @rachithapr4720 3 роки тому +2

    No book has ever explained as much as this person did. Great video!
    Time complexity could have been explained with more details.

  • @ShubhamVerma-hw4uj
    @ShubhamVerma-hw4uj 3 роки тому +13

    god level explanation

  • @kanwalsajjad-wd2ju
    @kanwalsajjad-wd2ju Рік тому +2

    jzakAllah Ma'am your way of teaching is amazing 🥰 literaly in one word i want to say that it was outstanding ❤💝

  • @amanbhadauria2881
    @amanbhadauria2881 5 років тому +6

    Amazed , this video deserves more views

  • @artyCrafty4564
    @artyCrafty4564 Рік тому +2

    @8:25 working of shell sort starts

  • @piyushahir175
    @piyushahir175 5 років тому +4

    I get confused 😂 की मैं आपको देखू या बोर्ड पे देखू।
    By the way you doned it very well, i easily understand what you want to explain.
    Thank You Madam❤

  • @sharadpokhrel7746
    @sharadpokhrel7746 Рік тому

    I am from Nepal ❤ your channel for my study materials. Best wishes.

  • @owaistnt
    @owaistnt 5 років тому +3

    Thank you for creating such a beautiful content. You take things step by step and that is very easy to consume. I have understood it so well I will never forget shell sort now!!

  • @jindagi_ka_safar
    @jindagi_ka_safar 4 роки тому

    Best video on shell sort in UA-cam so far.

  • @JessicaMary0702
    @JessicaMary0702 5 років тому +4

    Wow! You explain this way better than my teacher. I understand now. Thank you!

  • @vedantparmar5549
    @vedantparmar5549 3 роки тому +1

    Thankyou Mam, For Such a beautiful explanation.I have not found such a great video of shell sort as yours.Thankyou Very Much😁

  • @RameezKhalil-pn4yo
    @RameezKhalil-pn4yo 5 років тому

    That is absolutely great, the way you trace the code was very good, it just not only cleared the confusion , but, also vanish the confusion of control flow depending on the conditions, thank you..

  • @ShaliniSingh-xc5rn
    @ShaliniSingh-xc5rn 5 років тому +1

    Ur teaching style is awesome mam.. U r doing great work for us.. Thank u once again.. . God bless u

  • @CricketHightlightz
    @CricketHightlightz Рік тому

    Love You maam !Such a great and amazing explanation ...Search in google and watched a lot of the content in youtube too but not getting the actually point which i want and explain every pass and everything.......Such a great and superb maam

  • @taha5871
    @taha5871 4 роки тому

    Really, The best explanation i found on UA-cam until now, you are working hard to can explain by this very sample way.
    Thanks so much.

  • @jaiharini7861
    @jaiharini7861 2 роки тому +1

    I am really very much greatful to you,since your lecture is more useful even before evenings of exams,so Thanks for being more simple with your lecture to the students.
    I wish you the happiest new and a prosperous year ahead and ever get succeeded in all your upcoming steps.

  • @AkashVerma-l7y
    @AkashVerma-l7y Рік тому

    You actually told the intuition behind the shell sort and it's comparison with insertion sort. Thanks for that.

  • @joyontasaha4578
    @joyontasaha4578 5 років тому +6

    Great piece of work. Working procedure and source code lucidly explained. However, Complexity part remains ambiguous which could have been explained by giving 1-2 mins more.

  • @subhadipbardhan3801
    @subhadipbardhan3801 3 роки тому +31

    The program shown in video there is three bug in 1st loop and 3rd loop, it should be for(gap=n/2; gap>=1; gap=gap/2) , for(i=j-gap; i>=0; i=i-gap ). & at last nice understanding process 🤘.

    • @haithem3831
      @haithem3831 2 роки тому

      I did not understand the 3rd loop can u explained please

    • @pegasus3561
      @pegasus3561 2 роки тому +3

      That is not a big mistake 🤔

    • @sakshamdwivedi2527
      @sakshamdwivedi2527 2 роки тому +4

      She has only written it casually...
      Although she has already pointed it too...
      It means that you haven't watched it carefully bro 😁

    • @dostirathi8254
      @dostirathi8254 9 місяців тому

      n=9 so how n/2=4

    • @debosmitabanerjee1232
      @debosmitabanerjee1232 3 місяці тому

      @@dostirathi8254 hi! this is because we're using the Math.floor() method (i code in java so that's what we use here) to round off any decimal result to its corresponding floor value. The lecturer in this video mentioned at the start that floor values would be used for calculating the gap. i hope this helped you out!

  • @luckyismynickname
    @luckyismynickname 3 роки тому

    Best explanation i ever heard of this algo after searching soo many articles and wasting my 2 hours

  • @saikashyap7682
    @saikashyap7682 Рік тому +1

    Soo good, You clearly noted the point where I got stuck and explained it in parallel with the code 👌

  • @foodfairyshi
    @foodfairyshi 2 роки тому +1

    Very good explanation. Thank you so much for making this video. It is very useful and I am happy that I could finally understand this logic.

  • @anuragprasad878
    @anuragprasad878 5 років тому +6

    The way you explain is just incredible. Loved your approach you followed for explanation :)

  • @mennamahmoud570
    @mennamahmoud570 2 роки тому

    Your Tracing has made it much easier, so thank you very much.

  • @saraswatipujari4329
    @saraswatipujari4329 2 роки тому +1

    Thank you so much Madam. Excellent way of teaching 👍😍

  • @riellezyphe5014
    @riellezyphe5014 5 років тому +4

    Thank you so so much for explaining this. I tried to understand it for a day before watching this and all I got is a headache. You are definitely a life saver.

  • @jatinrathi9631
    @jatinrathi9631 5 років тому +1

    that explanation .... i totally got it. Hats off mam to ur explanation. That's the teaching skills need in india.🙌

  • @nhachanh5348
    @nhachanh5348 3 роки тому +1

    amazing explanation! You took step by step and your lecture is much more understandable than my professor.

  • @moayyadarz2965
    @moayyadarz2965 4 роки тому +4

    your way of explaining the ideas and handling them is so amazing and brilliant
    I do really thank you :)
    Allah bless you

  • @shashwatpandey2793
    @shashwatpandey2793 4 роки тому

    ONE GREAT VIDEO HELPS MILLIONS OF STUDENT ..... THANKS

  • @arshmishra6529
    @arshmishra6529 5 років тому +2

    such a great effort of explaining all the concepts with such a great hardwork thanks for making our learning more interesting.

  • @krishnareddy4520
    @krishnareddy4520 Рік тому

    A very good lecture I never see this type of lectures in UA-cam

  • @firdausareesha7259
    @firdausareesha7259 3 роки тому

    Best teacher ever....coz of her Data structures ,DBMS is my fav ❤️

  • @suvashreepriyadarshinibisw8017

    What an explanation if no one getting any about dsa that person also clearly understood hopefully this channel getting more and more growth

  • @narendersinghraman4529
    @narendersinghraman4529 5 років тому +1

    Thank you so much! I have watched only this video of yours till now. But , i have to say, the explanation is brilliant!!!!
    Easily the best explanation of shell sort!🙏🙏

  • @Sakhtlaunda703
    @Sakhtlaunda703 4 роки тому

    Mam your teaching skill and
    English pronunciation is OEWSOME.
    Impressed me a lot.

  • @ayushagarwal1584
    @ayushagarwal1584 3 роки тому +5

    Happy to have a great teacher like you mam 🖤 Thanks 😊

  • @prathmeshpawar5579
    @prathmeshpawar5579 4 роки тому +1

    Dear Mam ,
    Thank you for your level grate teaching.
    It is appropriate for us ! 👍

  • @manmanual
    @manmanual 3 роки тому

    Thank you ma'am Kal se smjh Ni ara tha, apne acha explain Kia h👍

  • @123456agupta
    @123456agupta 3 роки тому

    She did hard work to explain the complex concept in simple way

  • @raman-jn6yt
    @raman-jn6yt 5 років тому +1

    Very good explanation... Learnt from you today !!! Thanks

  • @atharv2189
    @atharv2189 5 років тому +5

    thank you ma'am you saved me from failing ^_^

  • @ManovTroV
    @ManovTroV 2 місяці тому

    You're amazing Jenny

  • @MotionDesignStudio
    @MotionDesignStudio 4 роки тому

    Jenny, I was participating in a different course on data structures and when we got to Shell Sort I was confused as to why there was a comparison happening to previous values in the loop as I traversed the array. Your instruction helped me understand when the previous value was being compared. I am unsure why so many tutorials on Shell Sort do not clearly explain this very important part.
    Thanks for the instruction and you have inspired me to create computer science tutorials. Have a great week and stay safe.

    • @thesickbeat
      @thesickbeat 4 роки тому

      Happened here as well. The backward swapping should be emphasized with this method.

  • @dipesheditz8103
    @dipesheditz8103 Рік тому

    mam i am in love with your teaching

  • @deepakchaurasiya7508
    @deepakchaurasiya7508 5 місяців тому

    Still in the whole internet this type of shell sort explanation is not present. Thanks for this great video mam

  • @gabba1362
    @gabba1362 3 роки тому

    Mam love ur explaining....by the way love u ❤️❤️

  • @ShrewdRam
    @ShrewdRam 4 роки тому

    Such a wonderful teaching I have ever seen😍✌️ concepts are very clear

  • @joyontasaha4578
    @joyontasaha4578 5 років тому +3

    Women always excel in nurturing and teaching which is embedded in their DNA.

  • @gd7474
    @gd7474 5 років тому +1

    Mam,hats off to ur teaching..👏👏.i am ur suscriber,please put more videos😭😭 like,linked list,array implementation,doubly linked list in c++.........semaya teach panringa..pls..mam.....idhukulam..videos podunga😥

  • @ignishaelton831
    @ignishaelton831 4 роки тому

    Excellent excellent.. clarity... Great work

  • @youngshahrukhkhan8179
    @youngshahrukhkhan8179 3 роки тому

    Very Nice Explanation........Keep making videos

  • @husler7424
    @husler7424 5 років тому +1

    Fantastic mem....nice explain you are.👍👌

  • @tarjmsmnn
    @tarjmsmnn 4 роки тому

    thank you mam for uploading...you explained it step by step...very easy to understand...👍

  • @amansinghrathore5361
    @amansinghrathore5361 4 роки тому +1

    Superbly explained

  • @abubakarsufian3287
    @abubakarsufian3287 3 роки тому

    Believe me i have never seen a teacher explaining so good .Thku mam🖤❣️

  • @anasajmal704
    @anasajmal704 4 роки тому

    Teacher ap bht acha study krwati ha😍😍😍😍😊

  • @patricechaula3430
    @patricechaula3430 4 роки тому

    Your lectures are well explained, they are helping a lot.

  • @MW_Futures
    @MW_Futures 4 роки тому +2

    Tbh this explaination is so good damn.

  • @shreechatane9215
    @shreechatane9215 3 роки тому +3

    It takes great effort to write all the passes and operations on them thank you for taking those efforts for us ❤️

  • @SatishKumar-vh3uu
    @SatishKumar-vh3uu 4 роки тому +1

    Thnxxx mam a lot for clearing all my doubts

  • @realfacts6554
    @realfacts6554 Рік тому

    i am from nepal and thank you so much more❤❤❤❤❤❤❤❤❤❤

  • @schris3587
    @schris3587 4 роки тому +1

    Thank you so much for your patient instruction!!!

  • @manishkumarsingh47
    @manishkumarsingh47 4 роки тому +1

    excellent explanation

  • @Justanoobcoder
    @Justanoobcoder Рік тому +1

    18:45 I think you meant bubble sort not insertion sort

  • @pcog1216
    @pcog1216 4 роки тому

    Best best best best explanation 👍👍👍👍👍👍👍👍👍

  • @malarvizhigabriellajoy6588
    @malarvizhigabriellajoy6588 3 роки тому +1

    Excellent mam

  • @shashikantpandit663
    @shashikantpandit663 4 роки тому

    really a gr8 explanation ever saw, like u r explaining to kids. thanks a lot.

  • @bisritesh
    @bisritesh 3 роки тому

    really very good, simple, explanation. :-) your videos are as lovely as you are.

  • @santhipriyapriya9828
    @santhipriyapriya9828 3 роки тому

    Thank you Madam. You are Great teacher.

  • @prithvijitbasak
    @prithvijitbasak 4 роки тому +9

    Here the code is wrong
    In the first for loop it will be:
    for(int gap=n/2;gap>=1;gap/=2)
    And in the 3rd for loop it will be :
    for(int i=j-gap;i>=0;i=i-gap)
    But your explanation is great 👌🔥🔥🔥🔥

    • @piyushaneja7168
      @piyushaneja7168 3 роки тому +3

      can we do this using only 2 loops? i got the same output, is it crt?
      for (int gap = n / 2; gap >= 1; gap = gap / 2)
      {
      for (int i = 0; i < n - gap; i++)
      {
      j = i + gap;
      if (arr[i] > arr[j])
      {
      swap(arr[i], arr[j]);
      }
      if (i - gap >= 0)
      {
      if (arr[i - gap] > arr[i])
      swap(arr[i - gap], arr[i]);
      }
      }
      }

    • @saurabhtiwari287
      @saurabhtiwari287 3 роки тому +2

      @@piyushaneja7168 exactly bro but i took flag variable .

    • @piyushaneja7168
      @piyushaneja7168 3 роки тому +1

      @@saurabhtiwari287 idk why but i didn't get this anywhere in net in which they have used only two loops. So i was bit confused..

    • @saurabhtiwari287
      @saurabhtiwari287 3 роки тому +1

      @@piyushaneja7168 wait bro i will explain

    • @saurabhtiwari287
      @saurabhtiwari287 3 роки тому

      @@piyushaneja7168 ur above code is correct if u add some more lines that is :-
      For every element of arr.
      When u swap put ur flag to 1.
      And when loop reached to (gap==i && flag =1) just reverse swap the gap and (i- gap) element.

  • @SachinSingh-zw1um
    @SachinSingh-zw1um 5 років тому +1

    maam Outstanding Explanation

  • @nirajsha5600
    @nirajsha5600 4 роки тому

    Wonerful teaching madam...loved it🔥

  • @manasmalhotra3813
    @manasmalhotra3813 5 років тому +1

    Wowsome explanation mam.Thanks a lot

  • @pratikshagore4899
    @pratikshagore4899 2 роки тому

    i am in love with your voice
    🤗🤗🤗🤗🤗🤗

  • @mustapharaimilawal8053
    @mustapharaimilawal8053 5 років тому

    Thank you for this video, your explanation is very clear and explicit.

  • @BetterVersionHust
    @BetterVersionHust Рік тому

    The tracing was brilliant miss tq

  • @frenchmike
    @frenchmike 4 роки тому

    you are amazing. I will check out all ur videos on c++. what a great teacher. step by step, can't ask for more

  • @raktimbora880
    @raktimbora880 5 років тому +4

    something new i learn today

  • @manikandan2890
    @manikandan2890 5 років тому +1

    Thank you mam... It is very useful for me....

  • @mohammadjunaid8093
    @mohammadjunaid8093 4 роки тому

    I don't have words for appreciation.

  • @zerosandones701
    @zerosandones701 5 років тому +1

    Love how positive the comments are!

  • @bharathys3533
    @bharathys3533 3 роки тому

    mam you are great teacher kindly teach microprocessor and microcontroller

  • @BalaganiVenkatamadhu
    @BalaganiVenkatamadhu 8 місяців тому

    Thanks so much ma'am you explain very nice

  • @vineetkashyap3919
    @vineetkashyap3919 4 роки тому

    Really very great explanation. I enjoyed entire video