Shell Sort Algorithm Explained and Implemented with Examples in Java | Sorting Algorithms | Geekific

Поделиться
HTML-код
  • Опубликовано: 30 июл 2024
  • Support us on Patreon: / geekific
    Discord Community: / discord
    GitHub Repository: github.com/geekific-official/
    In this video, as part of our sorting algorithms series and as a continuity to the Insertion Sort video we previously uploaded, we explain and implement in two different ways the Shell Sort algorithm.
    Timestamps:
    00:00 Introduction
    00:55 Real-Life Approach
    03:12 Sorting an array using Shell Sort!
    04:57 Shell Sort Implementation
    08:48 Putting our Code to the Test
    09:48 Shell Sort, Streams and Recursion
    11:18 Thanks for Watching!
    If you found this video helpful, check other Geekific uploads:
    - Insertion Sort - Explained and Implemented: • Insertion Sort Explain...
    - Java's Stream API Explained with Examples: • Java Stream API Explai...
    - MergeSort Explained and Implemented in Java: • Merge Sort Algorithm E...
    - New Features in Java 17: • New Features in Java 1...
    - Sorting Algorithms Complexity: • Sorting Algorithms Tim...
    - Generics and Wildcards in Java Made Simple: • Generics and Wildcards...
    - Heap Space vs. Stack Memory in Java: • Heap Space vs. Stack M...
    - Graphs, The Fundamentals: • Introduction to Graphs...
    - Introduction to Unit-Testing with TDD: • Introduction to Unit-T...
    - Dual-Pivot Quicksort Explained and Implemented in Java: • Dual-Pivot Quicksort E...
    - TimSort Explained and Implemented in Java: • TimSort Explained and ...
    #Geekific #SortingAlgorithms #ShellSort #Java

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

  • @user-kd5vi3bd3l
    @user-kd5vi3bd3l 3 года назад +14

    literally the best video I have ever seen so far regarding the shell sort algorithm , really you made it a lot easier

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

      Glad to hear/read that! And happy it helped

  • @AR-rg2en
    @AR-rg2en Год назад

    The little details, the complete explanation, the different implementations, this tutorial is perfect!

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

    literally the best video on shell sort.

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

    My professor is making us learn shell sort and he didn't explain it well at all, but this video made me understand it perfectly! You are a life saver!

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

      That's why we're here! Glad it helped :)

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

      The same is happening to me😆

  • @amine_dubs
    @amine_dubs 6 месяцев назад +1

    10:18
    Shouldn't we swap index and index - gap?
    If no why index -1?

  • @AR-rg2en
    @AR-rg2en Год назад

    I was wondering why this channel is not popular enough, just checked and it was created in 2021.

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

    I don't know your age. You started late in RUclips. But better late than never. Excellent upto the point.
    Masterpiece.

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

      Thanks a lot for the support man!

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

    Awesome explanation. I copied and adjusted my own insertion sort implementation to shellsort and went from 41 swaps to just 12 with the same data.

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

      Nice work! Glad I could help :)

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

    The best video I have watched explaining Shell Sort, Wish you the best to have more subscribers.. gonna watch more of your videos

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

      Thank you so much :)

  • @JL-nw1hf
    @JL-nw1hf 2 года назад

    very clear explanation. Really helpful. Thanks for creating this video. Great work.

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

      You are welcome! Glad you liked it :)

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

    best explanation on youtube, thanks

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

    Very very good explanation in the video!

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

      Glad it was helpful! Thanks :)

  • @taylorluttrell-williams6632
    @taylorluttrell-williams6632 2 года назад +1

    These videos are invaluable; thank you for sharing! Would you consider creating a video about Timsort?

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

      Thanks a lot :) Sure thing! It is on my to-do list. Stay Tuned!

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

    helped me a lot thankss

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

      Glad to read that!

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

    Please create a video for Timsort and Cubesort.

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

      Will do! Stay Tuned :)

  • @al-raffysarip6730
    @al-raffysarip6730 2 года назад

    Is this a good algorithm for elements around half a million?

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

      Depends on the dataset, if it is almost sorted it will be similar in performance to classic insertion sort.

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

    A very clear explanation.But the recursion part is somewhat confusing😶

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

      Glad you liked it!