Quick Sort Complete Explanation and Implementation | Data Structures and Algorithms

Поделиться
HTML-код
  • Опубликовано: 30 июл 2024
  • Detailed Explanation of Quick Sort with code building and complexity analysis.
    00:00:00 - Intuition behind Quick Sort
    00:05:03 - Building Code Logic
    00:24:25 - Running and Debugging
    00:35:13 - Space Complexity
    00:37:48 - Time Complexity
    00:42:36 - Is Quick Sort Stable?
    00:43:17 - Which Pivot is better?
    #DataStructures #Algorithms #DSA #DS #DSALGO
    CodeLink - github.com/LogicFirstTamil
    DS and ALGO in C/CPP: • Introduction to Data S...
    DS and ALGO in Java: • Introduction to Data S...
    Java Playlist: • Learn Java in Tamil
    Java one video: • Java Full Course in Ta...
    C Interview program playlist: • C Interview Programs i...
    C programming in one video: • C Programming in Tamil...
    C programming playlist: • Introduction to C prog...
    C++ Playlist link: • C++ Programming in Tamil
    English channel link: / @logicfirst31

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

  • @arulprakasan1697
    @arulprakasan1697 5 дней назад

    you are really serving !! you must have a great future in teaching !! such a wonderful explanation without any confusions !! Thanks a ton !!

  • @shrinaths5482
    @shrinaths5482 2 года назад +11

    great work mam ! Continue posting DSA and problem solving videos in Java !

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

      sure bro. pls share with ur friends and help me reach more students.

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

    am really saying, this is the best explanation for quick sort. Understood each and every step. Thanks for this video...

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

    Data structure pls neraiya concept algorithm base Pani video podunga mam unga videoa matumtha nala understand pana mudiuthu mam so neraiya concept base Pani podunga

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

      Sure. I will do. Pls share with your friends.

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

    Very nice, clear and detailed explanation mam. 😃👍. . Thanks for the efforts. .

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

    Thank you madam, I planned to learn quick sort today. You also uploaded video thank you so much...... ,❤️❤️♥️

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

    Thanks for your hardwork mam!! 🙏

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

    Madam, are you developer / professor? You are feeding a logic words by words super madam.....

  • @SamPrakashM
    @SamPrakashM 6 месяцев назад

    very good Explantion mam

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

    Mam needed to know about recursion relation time complexity please give a try to upload that mam✌

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

    Super teacher 😇✌️

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

    Super akka

  • @LvLy_419
    @LvLy_419 2 месяца назад

    Mam, Reccurence Relations pathi Vide podunga. Please

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

    mam 29.25min la high value = -1 thana varum but high =1 nu iruku nama high = end thana vacherukom(para meter la) so high = -1 thana varanum

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

    32:49 ultimate 😃after learning all sort

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

    ❤❤

  • @tomfred4030
    @tomfred4030 11 месяцев назад

    In 34:48 i can't get that question.Can you explain what question is?

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

    It show stack overflow exception

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

    Mam DBMS video poduga plzzzz 🙏

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

    Mam ennaku first pass la [4,1,2,5,3] in tha array la "2" Pivot ah eduthan but 2 correct aana position la varala [2,1,4,5,3] ipdi varuthu

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

      program debugging or dry run? either way some mistake on ur side

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

      yes u are right, you will end up with [2,1,4,5,3] but you need to proceed further to the next recursion step, where this array will be split as [2,1][low=0, end=1] and [4,5,3] [start=2, high = 4], in that step the order gets arranged properly. for example for the first half [2,1], the pivot will be 2 (mid =0), so quick sort will shuffle it. In the second half [4,5,3] pivot will be 5 (mid = 3), again quick sort will sort it to proper places. Hope this helps.

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

      @@saieswariamaran9003 thank you bro... ☺😇

  • @vimalsuku9452
    @vimalsuku9452 8 месяцев назад

    Mam git-hub le code eruka

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

    Recursion relation venum ka

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

    Dsa mudinchuta illa innum irukka?

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

    Binary search and sort methods code ella

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

    Mam neenga yena job poringa lecture ah mam

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

    Python ?

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

      I have already uploaded. ruclips.net/video/BiDOehqG68g/видео.html

  • @r.m.anbarasu2489
    @r.m.anbarasu2489 Год назад

    your coding have error!