Sorting: Bubble, Insertion, Selection, Merge, Quick, Counting Sort - DSA Course in Python Lecture 10

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

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

  • @GregHogg
    @GregHogg  4 หลายเดือนก่อน +2

    Master Data Structures & Algorithms For FREE at AlgoMap.io!

    • @venkateshk816
      @venkateshk816 5 วันที่ผ่านมา

      hey Greg so far you explained the nightmare of sorting(quicksort) very simply but it would be better to include the pivot elements with different positions like it is easy to do picking pivot at last or first but when considering the pivot at the middle element as a pivot i am getting little bit of confused in the part of list comprehension will you make a video of it or you can explain me in this chat

    • @dolamuoludare4383
      @dolamuoludare4383 3 วันที่ผ่านมา

      Thank you greg

  • @harshgamer6105
    @harshgamer6105 4 หลายเดือนก่อน +3

    damn! this is by far the easiest tutorial on quick sort, others were making it too complex!, thanks greg!

  • @SARABESHKANISHKARVAD
    @SARABESHKANISHKARVAD 16 วันที่ผ่านมา

    this is the easiest tutorial on quick sort I have seen

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

    thank you greg you deserve a million subs!

    • @GregHogg
      @GregHogg  4 หลายเดือนก่อน +3

      Thank you! Trying my hardest to get there haha

    • @amaliyaakopyan9200
      @amaliyaakopyan9200 17 วันที่ผ่านมา

      @@GregHogg it is so pleasant to watch drawing how algorithm actually runs. this proper visualization makes understanding so much easier. btw, got count sort on my interview)

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

    your content is incredible!

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

      Thank you!

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

    Nice!

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

    Counting sort was overwhelming and overkill

  • @adm7r
    @adm7r 26 วันที่ผ่านมา

    i'm following algomap, but don't see a link to this video in any of the sections, why?

    • @GregHogg
      @GregHogg  26 วันที่ผ่านมา

      It's important theory, but not really that essential for most problems in my opinion

    • @adm7r
      @adm7r 26 วันที่ผ่านมา

      ​@@GregHoggmakes sense, thank you for the reply

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

  • @RaghuPratap-of8xs
    @RaghuPratap-of8xs 3 หลายเดือนก่อน

    what is the use of i

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

    Doesn't your implementation of quick sort use O(n log(n)) space as you are creating many new lists?

    • @fantastic-b2m
      @fantastic-b2m 4 หลายเดือนก่อน

      it only creates one additional list which he named it as counts

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

      No, he creates a new R and L list each time and passes them down

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

      Yes but not all are present at the same time

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

      @@GregHogg So at most at one time, they will have O(n) space in total?

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

    explain with user input list

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

      What

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

    are you drawing using the mouse? i need these skills. lmaooo

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

    What about heap sort???

    • @Ganesh-lm5dx
      @Ganesh-lm5dx หลายเดือนก่อน

      he has a separate video for heap data structure and it is pretty easy to understand