Shell sort | Sorting algorithms | Data Structures & Algorithms | Clear explanation with Java code

Publicado em: 29 Maio 2023
no canal de: Joey'sTech

3,430

Welcome to Joey’sTech.
You will learn Shell Sort algorithm in this video.
In this video, you will learn how Shell sort algorithm works and also I will tell you step by step how to write the Java program implementing the Shell sort algorithm from scratch.

Shell Sort algorithm is a variation of the Insertion Sort algorithm. Therefore, to understand it completely, you must know the Insertion sort algorithm as well.
You can watch the video on Insertion Sort by clicking on the link below -
   • Insertion sort algorithm in 10 mins - data...

In insertion sort, the algorithm moves elements only 1 step ahead.
This involves many movements for each element that has to be moved far ahead.
Shell Sort algorithm overcomes this limitation by sorting the elements that are far from each other separated by an interval.
Shell sort algorithm successively reduces the interval between the elements to be sorted
The interval between the elements is decided as per a sequence and is reduced as per that sequence.
The optimal shell sort sequence is
N/2, N/4, N/8 ……

That's enough theory about the shell sort algorithm and I am sure you will be curious by now to really see how it works so what are you waiting for?Scroll up and keep watching the video

Find below the Github link to the Java program of Shell Sort algorithm
https://github.com/joeystech2020/sort...

Do also watch the Bubble sort algorithm video to add one more algorithm to your sorting algorithms bucket -

   • Bubble Sort Algorithm - watch once forget ...

Watch the Selection sort algorithm too
   • Selection sort algorithm - Data Structures...

If you haven't subscribed on my channel yet then do hit the subscribe button as well as the bell icon as that way you won't miss out on these instructional videos I create for you.

Also watch,

Watch more videos from Joey'sTech on dynamic programming
Arithmetic Slices
   • Leetcode 413 - Arithmetic Slices - dynamic...

Is Subsequence
   • Is Subsequence | dynamic programming | lee...

Best Time to buy and sell stock
   • Best time to buy and sell stock | leetcode...

Stone Game
   • Stone Game | Leetcode 877 | dynamic progra...

Make sure you subscribe to my channel Joey'sTech so that you don't miss out on any instructional videos I make.

Nesta página do site você pode assistir ao vídeo on-line Shell sort | Sorting algorithms | Data Structures & Algorithms | Clear explanation with Java code duração hora minuto segundo em boa qualidade , que foi baixado pelo usuário Joey'sTech 29 Maio 2023, compartilhe o link com seus amigos e conhecidos, no youtube este vídeo já foi visto 3,430 vezes e gostou 50 espectadores. Boa visualização!

643