L-3.1: How Quick Sort Works | Performance of Quick Sort with Example | Divide and Conquer

Поделиться
HTML-код
  • Опубликовано: 28 дек 2024

Комментарии •

  • @sadii2830
    @sadii2830 10 месяцев назад +205

    The best part of your videos is they're not so Long 😭...how simply and easily you explain everything

    • @nsnh._
      @nsnh._ 8 месяцев назад +9

      Truee Truee😭(I've my exam in 2 hours)

    • @m.pramath7223
      @m.pramath7223 7 месяцев назад +2

      me watching that in 1.5x

    • @saiyajin_broly
      @saiyajin_broly 7 месяцев назад +6

      Meanwhile, Professors of University/College struggling to explain it to students even after using technical terms and taking two hours time.

  • @pravardhan0308
    @pravardhan0308 3 года назад +346

    1 > take pivot as V
    2 > pointer P & Q
    > compare pivot with P and Q
    P To Q compare with V
    Q to P Compare with V
    If V < Q .. Go for next elements
    If V > Q Swap P & Q
    #Note if V < P and V > Q
    Swap V and P
    #Use + ♾️

  • @BlendItPretty
    @BlendItPretty 3 года назад +902

    I wish we had teachers like you in our college 😍😍

    • @sachinsahu0471
      @sachinsahu0471 3 года назад +33

      To you tube dekha kro.. Teachers sabko pdhane ke liye hote hain .... Sirf aapke college ke student ko hi nhi

    • @kartikranadhikka972
      @kartikranadhikka972 3 года назад +4

      Realy

    • @BlendItPretty
      @BlendItPretty 3 года назад +11

      @@sachinsahu0471 To one on one class me doubts clear tbhi hote hain. Reply aane ka wait nhii krna pdta😑😑😑 and moreover he is smart and I like his way of reaching.

    • @ShivharakhYadav
      @ShivharakhYadav 3 года назад +1

      from which college your are??

    • @sachinsahu0471
      @sachinsahu0471 3 года назад +3

      @@BlendItPretty it may be but I believe in one night fight.... And if these types of teacher Will meet to me on RUclips it's my pleasure.

  • @nandiniarpit
    @nandiniarpit Год назад +22

    Sir mene ugc net ke liye online course लिया h किसी or se. par jab bhi wahan problem ati h to सिर्फ apka hi samajh me Ata h वो bhi ek baar me hi. Thanks a lot sir.

  • @Delpatrela
    @Delpatrela 3 года назад +12

    I have no idea about this language. its hard to speak. But I understood everything what he explained. Thank you very much. Teaching has not a language. Teaching is an art.

  • @bharatbhushan2197
    @bharatbhushan2197 4 года назад +39

    Best explained. Quick sort concept clear first time. Thank you sir.

  • @vaspar5852
    @vaspar5852 4 года назад +23

    Understood this after 3 years, only after seeing your video. Thank you

  • @md.tanzilhossain2157
    @md.tanzilhossain2157 2 года назад +22

    I am just amazed how simply and beautifully this guy explained quick sort in such a short time. My exam prep got a little bit clear after watching this video.

    • @vs8645
      @vs8645 2 года назад +2

      Ya padka kya karoga
      Syria chala jao banduk chalna seeko tum

    • @darklightgaming4257
      @darklightgaming4257 Год назад

      ​@@vs8645 Teri bund che banduk dede ayy

    • @LonelyPix
      @LonelyPix Год назад +2

      @@vs8645 bhai bta kya process hey aur payment aacha hey kya?

  • @marthasmugshot8655
    @marthasmugshot8655 4 года назад +62

    Great explanation! Have a mid term exam of Algorithms today! This really helped!

  • @shwetasingh3670
    @shwetasingh3670 Год назад +9

    Sir just wanted to tell you that today was my data structure's paper and it is all because of you that I managed to attend all of the questions.Thankyou so much sir...

  • @tanusaraswat2571
    @tanusaraswat2571 4 года назад +116

    Best explaination... I always look for your videos only bcoz I know you will never disappoint ...Great Work Sir!!

    • @abhirawat8649
      @abhirawat8649 4 года назад +1

      From Which Clg?

    • @rationalindian7516
      @rationalindian7516 4 года назад +4

      Hi Tanu , I'm from IIT still watching the video 😉😉😉😉😉😉

    • @AshokKumar-ix4nf
      @AshokKumar-ix4nf 2 года назад +6

      @@rationalindian7516 kisine pucha 🙂

  • @fahadnaem4842
    @fahadnaem4842 4 года назад +25

    Sir i must say that the way you taught this lecture is amazing. iv searched a lot to find the best explanation of quick sort but failed. you literally nailed it

  • @satyajeetmalla9210
    @satyajeetmalla9210 4 года назад +4

    Woww now I understand quick sort completely. Hats off to Gate Smashers

  • @GypsyLife15
    @GypsyLife15 2 года назад +97

    I did my B.tech in 2013. At that time there were not too much Instructors on You tube. But luckily I am doing my Masters in Computer Science and I came across this Channel. I really appreciate Varun Sir for all of his efforts.

    • @AnkiitOp
      @AnkiitOp 2 года назад +15

      Bhai kitane time ke bad masters kar rahe ho 🤔

    • @manuagarwal9448
      @manuagarwal9448 Год назад +2

      from where have you done btech

    • @rajaspatil30
      @rajaspatil30 Год назад +2

      ​@@AnkiitOpbehen hai re bhai nahi

    • @zaladivyarajsinhv9815
      @zaladivyarajsinhv9815 Год назад

      SENIOR

    • @LonelyPix
      @LonelyPix Год назад +2

      @@AnkiitOp 2013 mei smjho 1st yr hota toh 2017 mei graduate, aur yeh comment hey 2022, mtlb bhai 5 saal se masters kr rha😂

  • @विभुसोनी
    @विभुसोनी 2 года назад +4

    One of the best ..
    Rajasthan computer instructor

  • @jyotishvidhya1954
    @jyotishvidhya1954 5 лет назад +33

    hardest topic i want to learn from you.. thanks a lot for frequent video before gate..thanks a lot..appreciate your hard work..God bless you and your little daughter..and family. thanks a lot

    • @GateSmashers
      @GateSmashers  5 лет назад +7

      Thank you so much..Bless you

    • @tahirmahmood1721
      @tahirmahmood1721 4 года назад +1

      @@GateSmashers Describe precisely the pivot step of QuickSort, using the median-of-three method for
      pivot selection, and show every stage of the rst pivot step applied to the array with the
      following entries:
      3; 4; 7; 1; 2; 6; 5

    • @tahirmahmood1721
      @tahirmahmood1721 4 года назад +1

      @@GateSmashers please help with question

  • @SaumyaSharma007
    @SaumyaSharma007 3 года назад +11

    Thanks a million Sir 🌟🙏....
    Awesome Explanation.
    Proud to be a part of new course what's app group which will be launching on 5 March👌🌟🌈🙏

    • @kanwalkhan6121
      @kanwalkhan6121 3 года назад +1

      Which course and how much fee will be?

    • @shahzaib715
      @shahzaib715 2 года назад

      @@kanwalkhan6121 if you have any type of group then kindly share with me, if you're student of VU then share with me vu group.

  • @dilsetak
    @dilsetak 3 года назад +6

    so easy method i cant beleive ki 13 mnt me muje smj agya💓💓💓💓💓sir really u are great😍😍😍😍

  • @nishabhadauriya6319
    @nishabhadauriya6319 4 года назад +15

    Fantastic explanation of the topic.Tomorrow is my test for PhD entrance.I think i will be able to explain better after watching this video of yours.Thanks a lot

  • @Jerry-cm1zx
    @Jerry-cm1zx 4 года назад +14

    Amazing 👌👌👌
    Clg must appoint teachers like u
    Then I will never get bored and miss lectures.

  • @waffahmaliha6652
    @waffahmaliha6652 4 года назад +50

    You are the life saver man ,how u teaches is amazing and so understandable , i wish college teachers could make us understand like this ,thanks for all the videos .

  • @sravanijammisetty1883
    @sravanijammisetty1883 3 года назад +2

    SIMPLY SUPERB . DONE MY ASSIGNMENT SUCCESSFULLY THANKS FOR THE FAVOUR .KEEP ON DOING. ALL THE BEST

  • @swerve-dz4cr
    @swerve-dz4cr Год назад +6

    this man can teach any rocket science under 15 mins, im gonna anyway watch it in 2x and still understand that, hats off, he was born to he a teacher

  • @fardilviews
    @fardilviews 3 года назад +1

    Love from Bangladesh. I watched several videos on Quick sort but your teaching technique is Awesome, clearCut . I will watch this whole playList.

  • @kyakarunmainmarrjaun
    @kyakarunmainmarrjaun Год назад +61

    15 mins before exam😂

    • @nitheshshetty6175
      @nitheshshetty6175 8 месяцев назад +3

      Great you had time to drop a comment even before 30 min of exam

    • @tejav7927
      @tejav7927 8 месяцев назад +1

      Same 😅

    • @devil-uo3de
      @devil-uo3de 4 месяца назад

      No,2day before exam

    • @eekks
      @eekks 3 месяца назад

      My exam is in 3 hours and i am studying whole daa now

  • @JackCoderr
    @JackCoderr Год назад +1

    one of the best video of quick sort on youtube
    thank you so much sir ji

  • @programmingiseasy9644
    @programmingiseasy9644 3 года назад +5

    Wonderful explanation in a confident tone and a subtle style. Maza aa gya

  • @chandravo501
    @chandravo501 3 года назад +1

    I watched a lot of videos, couldnt understand the logic. But this video made the logic very clear. Thanks

  • @Sweety12519
    @Sweety12519 2 года назад +7

    Sir my entire Design analysis and algorithm subject is clear only becoz of u 😍❤️

  • @angeljahan2166
    @angeljahan2166 2 года назад

    Amazing 🤩 MashaaAllah boht zyada kmalll ❤️

  • @yashpatil5568
    @yashpatil5568 2 года назад +12

    Wow! Sir amazing ur explanation is mind blowing I'm a cs student but never felt such topics interesting bt today same lecture was explained by my mam in class my mind was out of it bt when I saw ur video i'm feeling to learn many such topics🙏tq sm sir😊

  • @shaikhz9764
    @shaikhz9764 2 года назад +4

    This guyy is amazing.... I've seen all his videos related to DBMS subject....and i can say he is one of the reason for me in getting gud mrks🖤 Thanku!!

  • @funsun1004
    @funsun1004 4 года назад +79

    When clg staff teaches: aak is paak,paak is aak, aak paak karey pak
    When youtube guys explain: understands everything

    • @dragonite6636
      @dragonite6636 4 года назад +1

      hahahah

    • @adithyav9283
      @adithyav9283 3 года назад +1

      I couldn't find the explanation of the concept apashyampamkirikiri anywhere :(

  • @danish-thefilmkrs5448
    @danish-thefilmkrs5448 Год назад

    I love your teaching style sir❤mtlb kam dimag Wale ko bhi asaani se samajh me aa jaye😂love your work😘

  • @AbhishekGupta-xo8rh
    @AbhishekGupta-xo8rh 4 года назад +4

    so nicely expalined i was confused but you cleared all confusion thank you sir .....Keep making videos Learning lots of topics from GATE SMASHER.
    And dont know how you get knowledge of almost all subjects

  • @IamSreya1105
    @IamSreya1105 Год назад

    Sir, I want to thank you from the bottom of my heart 🙏 apse main bohat topic easily sikha hun..itne acche se apne hum sab ko bina dekh kar easy method me sikhate hain isse bohat help hota hain ❤🙏Thank you sir

  • @deepshikha8012
    @deepshikha8012 3 года назад +3

    Most useful videos at minimum time I have seen ever 💞 thanks

  • @arunachalamm3399
    @arunachalamm3399 3 года назад +2

    i saw soo many videos on quicksort.. but this video explained quicksort quickly

  • @AbhishekKumar-cp7tr
    @AbhishekKumar-cp7tr Год назад +3

    best explanation for quick sort...😊🙌

  • @pranitagovind7940
    @pranitagovind7940 3 года назад +1

    Bohot easily Quick Sort samjhaya Sir😊

  • @parneetkaur4444
    @parneetkaur4444 3 года назад +21

    u are soo handddsomeee😍😍i wish there can be teachers like in my class also

  • @narendrajaiswal8051
    @narendrajaiswal8051 2 года назад +2

    Thank you for solve my problems in quick sort 👍

  • @rspcgrab4971
    @rspcgrab4971 3 года назад +3

    U are best teacher and teaching..👍👍👍

  • @usama9841
    @usama9841 3 года назад +2

    May every student have a teacher like you..............

  • @chetansurendrachacharkar4243
    @chetansurendrachacharkar4243 2 года назад +5

    Thank you Gate smashers for helping me in my preparation of backlog and regular exams 👍

  • @InzaJoiya
    @InzaJoiya Год назад +2

    The best teacher I have ever seen ♥️your way of teaching is amazing,stay blessed ❤

  • @vandnagureja
    @vandnagureja 4 года назад +3

    Your efforts are appreciable.

  • @Aarti-Sweetshots
    @Aarti-Sweetshots 4 года назад +2

    Best Explain with Ease .... great work Sir🙏

  • @ishitamahajan2571
    @ishitamahajan2571 3 года назад +5

    I was never able to understand Quick Sort till I saw this video.Thankyouuu soo much sir!!! You are a blessing to us engineering students.
    God Bless You!!

  • @Publisher88
    @Publisher88 2 года назад

    best sir jii 🤩aap nhi hote ho pta niii kya hota hamara 😥 thank you very very much 🥰🥰

  • @joichirogaming
    @joichirogaming 4 года назад +3

    Great explanation sir...Thank you

  • @IITian_Balaji
    @IITian_Balaji 3 года назад +2

    Very nice sir aap bohat achha padhate ho va bohat achha bohat achha thanks sir for uploading this video

  • @tejalsaraswat
    @tejalsaraswat 2 года назад +5

    😍wonderful explanation!!

  • @divya.n.shivanigidivya
    @divya.n.shivanigidivya 10 месяцев назад

    THANK YOU SO MUCH🥲😇 I hve examz on monday i have learnt many of the concepts from ur channel itself for my 5 th sem ......Thank you so much for making the concepts so clear by ur teachings and real time examples with it!!!!😇

  • @shivakarthikrathod2026
    @shivakarthikrathod2026 2 года назад +7

    I wish we had teachers like you in our college

  • @ChhaviAujla
    @ChhaviAujla 7 месяцев назад +1

    Best explanation of quick sort easily understood sir

  • @Priyanshu-x5j
    @Priyanshu-x5j 3 месяца назад +94

    After exam 💀

    • @Robert-sb8ew
      @Robert-sb8ew Месяц назад +22

      Ye emoji lagunga cool laguga 💀💀

    • @Priyanshu-x5j
      @Priyanshu-x5j 28 дней назад

      @@Robert-sb8ew chup kar bewakoof

    • @Priyanshu-x5j
      @Priyanshu-x5j 28 дней назад +1

      @@Robert-sb8ew goo khake manega ke

    • @BEAST_ANUJ007
      @BEAST_ANUJ007 27 дней назад +4

      @@Priyanshu-x5j😂😂

    • @Anish_5344
      @Anish_5344 23 дня назад +5

      Ye imoji lagaunga 💀our cool dikhunga

  • @GWABHI_1287
    @GWABHI_1287 3 месяца назад +1

    Sir I was unable to understand this this topic 😭 but you made it very easy ❤, thank you so much sir 😭

  • @madhurgupta3849
    @madhurgupta3849 4 года назад +19

    I am in 2nd year and I tried to learn quick sort many times before this video but now I know it

  • @akashrajput1858
    @akashrajput1858 3 года назад +2

    Maza aagaya bhai

  • @xyz-pc3tl
    @xyz-pc3tl 3 года назад +4

    Thanks a lot sir...
    Your videos are so useful
    God bless you 🙏 ❤
    You will get exponential successful life & happy life🙏🙏

  • @InsaneClasher-lu7nd
    @InsaneClasher-lu7nd 3 года назад

    Literally is it that simple that u taught us , our clg teacher messed up while teaching this ..tq

  • @matchprediction6617
    @matchprediction6617 2 года назад +3

    My exam is tommarrow of data structure and algorithm and you helped me a lot

  • @RAVI_RANANAVARE
    @RAVI_RANANAVARE Год назад +2

    Man nailed it❤️‍🔥

  • @aditichavan3427
    @aditichavan3427 2 года назад +3

    Great explanation 🤠...as always 👏👏👏

  • @ManpreetKaur-fe5sw
    @ManpreetKaur-fe5sw 4 года назад

    Bhot vdia explain kita tuc menu chngi trh samaj aa gya 👍
    Thank u sir

  • @prarthnashishodia7930
    @prarthnashishodia7930 3 года назад +4

    YOU ARE GENIUS BHAIJI

  • @shreyashukla4036
    @shreyashukla4036 2 года назад

    Thank you sir for your efforts...... Miane aapne sare mca ke paper aapke video dekh kar hi diye ...... Thank you so much sir

  • @reshamkhan9101
    @reshamkhan9101 2 года назад +3

    Thanks, it's really helpful

  • @kitchengadgetshealthtipsfa1774
    @kitchengadgetshealthtipsfa1774 3 года назад +2

    your teaching method sooo good and excellent. 👍

  • @shreelakshmiv131
    @shreelakshmiv131 Год назад +3

    Far better than my professor 🙂

  • @binitbhattarai1087
    @binitbhattarai1087 2 года назад +1

    Thanks Boss

  • @ibrahimghasia1909
    @ibrahimghasia1909 2 года назад +3

    Thank you sir. This was really helpful 🙏😊

  • @payalsonawane2404
    @payalsonawane2404 4 года назад

    just like sorting methods .......your teaching is also sorted........ty sir :)

  • @TheGamingSmashers
    @TheGamingSmashers 4 года назад +3

    Thanks alot sir for such a bful explaining or this topic u r amazing .. Gbu fr such a great hardwork and yes i must say sir u have great Personality

  • @arqamabdullah2112
    @arqamabdullah2112 3 года назад

    Bht Shandar sir ji

  • @muntahariaz4332
    @muntahariaz4332 2 года назад +3

    Excellent ☺️👍👍👍☺️

  • @Real_idiot_4u
    @Real_idiot_4u 2 года назад +2

    Tq brother this helped me for my seminar thanks a lot ❤️❤️

  • @gopikakt9587
    @gopikakt9587 4 года назад +3

    Love and support from tamil nadu❤ keep rocking bro..

  • @Nirajyadav-9821
    @Nirajyadav-9821 28 дней назад

    lots of thank you sir for making this video in easy ways I first time understand quick sort i feel very happy

  • @subodh001
    @subodh001 3 года назад +3

    Great lectures 😍

  • @SamreenRiaz-pl4yx
    @SamreenRiaz-pl4yx 7 месяцев назад

    Ap bht acha smjhaty hein or Mashallah Mashallah bht like hein
    I like u sooo much ❤
    Allah g hmesha khush rakhy ameen 😊

  • @skakramulali6881
    @skakramulali6881 2 года назад +7

    thanks you sir

  • @muhammadjavediqbal3877
    @muhammadjavediqbal3877 3 года назад +2

    Your lectures are very concise and helpful

  • @deepchaurasia1173
    @deepchaurasia1173 3 года назад +3

    Ur soo good in terms of teaching as well as ur looks 😳

  • @shreetamagoswami2203
    @shreetamagoswami2203 3 месяца назад

    Inta acha samjhayen apne vaiya .... Thank you so much 😊🙏🏻

  • @devgorakhiya945
    @devgorakhiya945 10 месяцев назад +12

    Channel >>> college education

  • @Rajatsharma-x4g
    @Rajatsharma-x4g Год назад

    Sir aap kitna aacha smjhate ho hats off 😮😮😮😮respect 🎉🎉🎉❤❤❤❤❤

  • @TechnoDB
    @TechnoDB 4 года назад +3

    Awesome sir..
    I've my DAA preboard exam tomorrow.
    - Nepal

    • @GateSmashers
      @GateSmashers  4 года назад +1

      All the best

    • @TechnoDB
      @TechnoDB 4 года назад

      @@GateSmashers : Thank you ))

    • @rajeshchaudhary6025
      @rajeshchaudhary6025 4 года назад

      Csit 5th sem student??

    • @TechnoDB
      @TechnoDB 4 года назад

      @@rajeshchaudhary6025 : Yes bro..
      Now, System analysis and design's board exam 😂

  • @ahsanhussain4470
    @ahsanhussain4470 3 года назад +2

    Thanks sir 🙏 you're a life saver 🙌 2 ghante mei exam tha aap ne bacha liya

  • @abidali5428
    @abidali5428 4 года назад +5

    SIR I AM FROM PAKISTAN AND BIG FAN OF YOUR TEACHING METHOD AND MY TEST FOR LECTURER IS GOING TO HELD SOON AND I NEED PRACTICE PROBLEM OF O.S SUBJECT AND I HAVE LISTEN ALL LECTURE VIDEO THERE WERE SOME BUT I NEED MORE FOR PRACTICE AS SPSC(TEST CONDUCTING INSTITUTION) IS MORE FOCUSED ABOUT PROBLEMS BASED QUESTION. SO YOU CAN HELP ME IN THIS REGARD ? AND KEEP GOING ON SIR WELL WISHES FOR YOU

  • @harshsrivastav2494
    @harshsrivastav2494 2 года назад +1

    thank you sir ab samajh aaya achhe se aapka video dekhne ke baad

  • @izubairsh3286
    @izubairsh3286 4 года назад +3

    according to this example..
    int partition(int low, int high)
    {
    int pivot = a[low];
    int i = low;
    int j = high--;
    while (i < j)
    {
    for (i++; a[i] < pivot; i++);
    for (j--; a[j] > pivot; j--);
    if (i < j)
    swap(i, j);
    }
    swap(j,low);
    return j;
    }
    right?

  • @sdsturbantrainer1730
    @sdsturbantrainer1730 3 года назад

    Bhut bhut thanks sir ji sara confusion dur kr dita ji❤️❤️❤️❤️

  • @ParthVyasTechForever
    @ParthVyasTechForever 4 года назад +7

    Hello Sir..Your Explanation is very good but i don't got how to choose pivot element? Can we randomly choose pivot element from given array?
    Or we need to take 1st element only?

    • @johnwilliam4040
      @johnwilliam4040 Год назад

      You should choorse first element every time for this approach

  • @himanshusharma2960
    @himanshusharma2960 3 года назад +2

    Great explanation once again sir 🙏🙏🙏🙏

  • @rasikchahar9981
    @rasikchahar9981 8 месяцев назад +4

    Video starts at 02:20

  • @rajleo9999
    @rajleo9999 2 года назад +2

    excellent and simple to learn....thanks gate smashers

  • @opninja99
    @opninja99 3 года назад +3

    Just subscribed the channel 👍 thanks a lot sir !!! you helped me a lot in my ppt orientation about quick sort ❤ i provided the link to this channel hope students may also join this wonderful journey ❤🙏 thank you so much ....

  • @subhasishbhowmick8912
    @subhasishbhowmick8912 4 года назад +1

    Bhot badiya explain kitta tusi