Sorting Algorithms Redux 05: Insertion Sort

แชร์
ฝัง
  • เผยแพร่เมื่อ 20 ม.ค. 2025

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

  • @NERDfirst
    @NERDfirst  11 ปีที่แล้ว +2

    Hello again, and thank you very much for your comment!
    Glad you found this series helpful!

  • @NERDfirst
    @NERDfirst  12 ปีที่แล้ว

    Hello and thank you so much for your comment! Glad you like my videos =)

  • @NERDfirst
    @NERDfirst  11 ปีที่แล้ว

    Hello and thank you very much for your comment! Very happy to be of help =D

  • @NERDfirst
    @NERDfirst  12 ปีที่แล้ว

    Hello and thank you very much for your comment! I'm happy to be of help =)

  • @NERDfirst
    @NERDfirst  11 ปีที่แล้ว

    Hello and thank you for your comment! Happy to be of help =)

  • @NERDfirst
    @NERDfirst  12 ปีที่แล้ว

    Hello and thank you for your comment! Glad to be of help =)

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

    You're welcome, Shukran! I'm very happy to be of help =)
    Thank you for your comment!

  • @NERDfirst
    @NERDfirst  11 ปีที่แล้ว

    Hello and thank you very much for your comment! Glad you found the video helpful =)

  • @NERDfirst
    @NERDfirst  12 ปีที่แล้ว

    Thanks for your comment! Glad you found the video helpful =)

  • @NERDfirst
    @NERDfirst  12 ปีที่แล้ว

    Hello and thank you for your comment.
    Many of my videos since late 2011 have been processed with noise removal in audacity, and I have used it to record since my earliest videos.
    My preference is to keep the narration as close to the original as possible, hence you will always hear some residual room tone after my noise removal pass since my settings are subtle.
    What I really need to fix are the acoustics of my recording area, not fiddle around with already broken audio in post! =P

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

    Hello and thank you for your comment!
    It's very specific, so I don't expect to do a video on it. However, here are some thoughts that would help you.
    During the backtracking phase, while the "selected" item is moved back over the sorted sublist, perform an additional check: If the item being observed in the sublist is equal to the item being moved back, remove it from the array.
    You'll only "drop" the selected item into the sublist when the item observed is less than the selected item.

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

    You're welcome! I'm very happy to be of help =)

  • @amitasood919
    @amitasood919 11 ปีที่แล้ว

    Thanks for this amazing series. I have been trying so hard to understand all these concepts and you made it simple for me! :)

  • @NERDfirst
    @NERDfirst  11 ปีที่แล้ว

    Hello and thank you very much for your comment!
    What are your doubts regarding its time complexity?

  • @NERDfirst
    @NERDfirst  11 ปีที่แล้ว

    Cheers! Glad you found the video helpful =)
    Currently, I do not have videos on the more complex sorting algorithms. Heapsort requires you to understand how heaps work, how to create a heap, and how to maintain the heap property. It's quite a lot of content that I have yet to cover, and definitely too much to cover in a single 500 character text box!

  • @elitegarbageman
    @elitegarbageman 11 ปีที่แล้ว

    Thanks for doing these algorithm videos, dude.

  • @ladenkhamnian7508
    @ladenkhamnian7508 10 ปีที่แล้ว

    Your tutorials are very clear and quick. Thank you so much!

    • @NERDfirst
      @NERDfirst  10 ปีที่แล้ว

      laden khamnian You're welcome! Very happy to be of help =)

  • @laurihosio5272
    @laurihosio5272 10 ปีที่แล้ว

    Good explanations of the different sorting algorithms!

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

      Thank you very much! Glad you found the videos useful =)

  • @hebasalama2880
    @hebasalama2880 11 ปีที่แล้ว

    THANK YOU ! Shukran from Egypt

  • @herozero2007
    @herozero2007 11 ปีที่แล้ว

    Can you do one on a method, which removes duplicates from an array?

  • @SKPKARTHA
    @SKPKARTHA 11 ปีที่แล้ว

    thank u so much for making it so simple..but i cudn't find any lecture on heapsort..can u give some pointer on that?

  • @scraper1000
    @scraper1000 11 ปีที่แล้ว

    wow, where were you all this time?! This is my first video from your channel but I hope you make more content of this type.

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

      Hello and thank you very much for your comment!
      I'm very happy you like my work =) I do tutorials every week on various computing/multimedia-related topics, and I also have two pretty thoroughly fleshed-out series on sorting algorithms. Thanks for subscribing, hope to see you around on the other videos too =)

  • @kev18284
    @kev18284 12 ปีที่แล้ว

    I love these tutorials!

  • @joehaas0
    @joehaas0 8 ปีที่แล้ว

    Very good video series! Thank you for sharing.

    • @NERDfirst
      @NERDfirst  8 ปีที่แล้ว

      +Joe Haas Hello and thank you very much for your comment! Glad you're liking the series so far =)

  • @geetasai
    @geetasai 11 ปีที่แล้ว

    These tuts are awesome

  • @procoder04
    @procoder04 11 ปีที่แล้ว

    Awesome series...

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

    I know n-1 is the number of passes, but is it also the number of comparisons as well?

  • @fernandofigueredo5457
    @fernandofigueredo5457 8 ปีที่แล้ว

    the best explanation that i foud in the internet!!!!

    • @NERDfirst
      @NERDfirst  8 ปีที่แล้ว

      Thank you! Glad you liked the video =)

  • @miigashish
    @miigashish 8 ปีที่แล้ว

    best video for sorting algorithm

    • @NERDfirst
      @NERDfirst  8 ปีที่แล้ว

      Thank you very much! Glad you liked the video =)

  • @chriseluvathingal5738
    @chriseluvathingal5738 11 ปีที่แล้ว

    thank you very man !!
    this video really helped !! if u get the time do u mind making a video that compares (against each other) how some of these algorithms operate

    • @NERDfirst
      @NERDfirst  11 ปีที่แล้ว

      You're welcome! Glad to be of help =)
      Could you please elaborate further on the comparisons? The way I see it, the algorithms are all pretty different, so it's not easy to directly compare the way they operate!

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

    Very well explained.

    • @NERDfirst
      @NERDfirst  7 ปีที่แล้ว

      Thank you very much! Glad to be of help =)

  • @ramanraja9671
    @ramanraja9671 11 ปีที่แล้ว

    Great Video...... Very Very Helpful. But i still need help on its Complexity

  • @kettefu
    @kettefu 11 ปีที่แล้ว

    Very good video! Thank you.

  • @ROFLman007
    @ROFLman007 12 ปีที่แล้ว

    Oh wow thanks. Really good video :)

  • @luizlucianeto3296
    @luizlucianeto3296 7 ปีที่แล้ว +2

    You save my grades in sorting algorithm :D

    • @NERDfirst
      @NERDfirst  7 ปีที่แล้ว

      That's great to hear! Well done.

  • @GabrielHasbun
    @GabrielHasbun 12 ปีที่แล้ว

    May I suggest to use Audacity to reduce the noise in the audio?
    I sent you a presonal message so that you can check some tutorials on how to do it. It basically uses the noise reduction tool in Audacity.

  • @Gooneryz
    @Gooneryz 12 ปีที่แล้ว

    Great video helped a lot :] Thanks

  • @CasualDrunkard
    @CasualDrunkard 11 ปีที่แล้ว

    great tutorial

  • @GabrielHasbun
    @GabrielHasbun 12 ปีที่แล้ว

    Audacity's noise removal is barely noticeable. If you really want good audio, using a good microphone is the solution. Of course excellent microphones are expensive. Check craisgslist or your country's equivalent to check if audio studios are giving away studio microphones.

  • @stokes111111
    @stokes111111 11 ปีที่แล้ว

    yo ur shirt is sick! thanks for helping me...

    • @NERDfirst
      @NERDfirst  11 ปีที่แล้ว

      You're welcome! I'm glad you found the episode helpful, and I'm glad you like that shirt. (I don't ever dare to wear it outdoors, I get funny looks! =P)
      Thank you very much for your comment =)

  • @amecarethqc6652
    @amecarethqc6652 8 ปีที่แล้ว

    It doesn't really look like you swap the elements of the list with the number you're testing. What I mean here is, based on the video, you "move" the nessecary elements to the right until you can insert the number (that you've kept track) instead of swaping the numbers. Anyways, these still are great videos, thank you very much for your work.

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

      Hello and thank you for your comment! I've expressed the idea as swapping because that's how it's actually done in real-world implementations. Don't forget - In the video I can visualize the item as "floating outside" the array, looking for a slot to be inserted in, but in an actual array, everything needs to be moved around within the array itself.

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

    Thank you soooo much!!!

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

      You're welcome! Glad to be of help =)

  • @gleicybetcel
    @gleicybetcel 9 ปีที่แล้ว

    it was very helpful! thank you

    • @NERDfirst
      @NERDfirst  9 ปีที่แล้ว

      +Gleicy Betcel You're welcome! Very happy to be of help =)

  • @martinhabsburger4929
    @martinhabsburger4929 8 ปีที่แล้ว

    Thank you very much for this series. It's great stuff!
    Just a quick question. Am I overlooking something or why does this algorithm have to do n comparisons and not n-1? Because if everything else is in order you could safely assume that the last one is too, no?

    • @NERDfirst
      @NERDfirst  8 ปีที่แล้ว +2

      +Martin Habsburger You're welcome! Glad you're liking the series so far =)
      You can indeed! I was either abusing notation, or absolutely not optimizing in any way. In fact, for some implementations of insertion sort, you can consider one less item every iteration.

  • @JoynalAbedin-zt8sx
    @JoynalAbedin-zt8sx 11 ปีที่แล้ว

    its great ... thank u buddy :)

  • @hippiestafarii
    @hippiestafarii 12 ปีที่แล้ว

    TKS :-)

  • @codelume
    @codelume 9 ปีที่แล้ว

    great

  • @NERDfirst
    @NERDfirst  12 ปีที่แล้ว

    Hello again! I am flying a USB Studio Condenser mic (check out my channel for reviews and tips/tricks videos!), so I am getting pretty good audio.
    Problem is I live in a very population-dense area. A lot of cars and a lot of people, plus the room I am in is mostly just concrete wall. So the ever-present noise is trapped and amplified in the room!
    I'm considering better soundproofing means, but because I'm sharing this room I can't just jump right in and put like foam boards up all over xD

  • @NERDfirst
    @NERDfirst  12 ปีที่แล้ว

    Hello and thank you very much for your comment! Glad to be of help =)

  • @NERDfirst
    @NERDfirst  11 ปีที่แล้ว

    Hello and thank you very much for your comment! Glad to be of help =)

  • @NERDfirst
    @NERDfirst  11 ปีที่แล้ว

    Hello and thank you very much for your comment! Glad to be of help =)