Shell Sort Algorithm Example

  Рет қаралды 93,644

Sumit Sharma

Sumit Sharma

Күн бұрын

Пікірлер: 62
@channelname9468
@channelname9468 6 ай бұрын
bro this makes so much sense now, man didn't even need any sound to explain it more efficiently than everyone else on the platform
@iamundeadtaters2578
@iamundeadtaters2578 8 ай бұрын
AFter spending an hour looking for some sort of explaination, this video does it the best, thank you soo much!
@reyou7
@reyou7 7 жыл бұрын
best shell short explanation ever!
@ob8346
@ob8346 5 жыл бұрын
Wow, I'm surprised this algorithm is so effective. Great explanation!
@joshiated8597
@joshiated8597 Жыл бұрын
Jesus saves.
@liquidofficialgm
@liquidofficialgm 3 жыл бұрын
This is most easy explanation about shell short
@TheLegend-yb4ok
@TheLegend-yb4ok 7 ай бұрын
there is a little mistake which can be confusing, around 0:56-1:00 just after algorithm swaps 111 and 61, it needs to check 24 and 61 before moving on, you left that out of the video, it was confusing for me while watching it and reading the code of shell sort
@shubhamdubey7718
@shubhamdubey7718 Ай бұрын
I was about to comment on the same thing.
@prashantjadaun6952
@prashantjadaun6952 6 жыл бұрын
best ever explanation of any sort love it.....................
@student4373
@student4373 Жыл бұрын
Great video, the only missing comparison is at 0:56, comparing 24 to 61. Otherwise, great video.
@akseli7029
@akseli7029 9 ай бұрын
yeah this confused me
@muhammadamjad8649
@muhammadamjad8649 8 жыл бұрын
briefly and well explained
@jennyjenjira4572
@jennyjenjira4572 3 жыл бұрын
okay now I understand
@minhkhangnguyen4712
@minhkhangnguyen4712 2 жыл бұрын
great video ! But I'm curious at 0:56 after switching 61 and 111 why didn't we compare 61 again with 24 because I think that it's supposed to compare again after the switch ?
@aicy5170
@aicy5170 2 жыл бұрын
yea
@catbreadcrab9530
@catbreadcrab9530 2 жыл бұрын
we can all agree this was suppose to happen right cool
@AMAN-hp7oq
@AMAN-hp7oq Жыл бұрын
I think its because of the number of values that are found before 61 (after the switch), the algorithm is still comparing after 6 index's (k = 6), so there isn't 6 index's before 61 so it goes forward not like k = 3 or k = 1
@Countermeasure941
@Countermeasure941 10 жыл бұрын
Thank you very much for this video! It was informative for me.
@kiche_allan
@kiche_allan 2 жыл бұрын
Best explanation
@II_Emilia_II
@II_Emilia_II Ай бұрын
well said
@devn0n
@devn0n 2 жыл бұрын
Thanks soo soo much for this
@ChitrankDixit
@ChitrankDixit 8 жыл бұрын
very nicely explained thumbs up for this :)
@Rajat-Sharma1
@Rajat-Sharma1 5 жыл бұрын
THANK YOU SO MUCH.
@abhishekkatiyar7666
@abhishekkatiyar7666 8 жыл бұрын
Great Work
@facundomoran8595
@facundomoran8595 3 жыл бұрын
Thanks!
@meenakshil1126
@meenakshil1126 6 жыл бұрын
The numbers are not visible it can be little bigger
@vithushanjegatheeswaran5317
@vithushanjegatheeswaran5317 8 жыл бұрын
thanks bro
@harsh9558
@harsh9558 2 жыл бұрын
Thx a lot!!!
@lovestatussongssatyageetje7928
@lovestatussongssatyageetje7928 6 жыл бұрын
Excellent trick
@EternityUnknown
@EternityUnknown Жыл бұрын
Time Complexity: O(3 Minutes)
@dilln2158
@dilln2158 3 жыл бұрын
amazing
@violinsheetmusicblog
@violinsheetmusicblog 7 жыл бұрын
perfect! thanks!
@riteshpatidar9184
@riteshpatidar9184 6 жыл бұрын
Awesome
@PrinceRachitSinha
@PrinceRachitSinha 10 жыл бұрын
thank you
@reyxarnoco7279
@reyxarnoco7279 10 жыл бұрын
thanks man
@ShaunSpamLol
@ShaunSpamLol 10 жыл бұрын
This is good but your inner loop seems to be more like bubble than insertion sort, which I think is standard/faster.
@EliasFofanov-aka-EngineerSpock
@EliasFofanov-aka-EngineerSpock 6 жыл бұрын
The inner loop works as Insertion Sort, not Bubble Sort. Bubble Sort starts the inner loop from the beginning of the array. In this case, it does not. It is quite easy to confuse these two sort algorithms since they are quite similar.
@uflgeer
@uflgeer 2 жыл бұрын
@@EliasFofanov-aka-EngineerSpock спасибо за Ваш курс🙏!
@ragavakrishnanns6882
@ragavakrishnanns6882 2 жыл бұрын
ebic
@rasikadhande705
@rasikadhande705 6 жыл бұрын
Nice explaination
@Abhi-kw7tp
@Abhi-kw7tp 3 жыл бұрын
Please upload more videos
@YulesYes
@YulesYes 8 жыл бұрын
this was so cute! I hate shell sort but I love this video!
@dmumladze
@dmumladze 5 жыл бұрын
Would you please care to explain why do you hate it?
@sureshsingh9880
@sureshsingh9880 Жыл бұрын
🎉🎉🎉🎉❤❤❤
@ei.o2268
@ei.o2268 6 жыл бұрын
شكرا
@nopecharon
@nopecharon Жыл бұрын
Damn
@Matyanson
@Matyanson 4 жыл бұрын
What, isnt this the same as a comb sort then??
@SuperfieldCrUn
@SuperfieldCrUn 4 жыл бұрын
Comb sort simply keeps iterating with smaller and smaller gaps. Shell sort, when it gets to an inversion, will start working backwards (so that the low value of the inversion is on the right side of the gap) so long as there's room, then resume the normal iterations once it no longer detects an inversion while going backwards.
@devn0n
@devn0n 2 жыл бұрын
@@SuperfieldCrUn Thanks a lot man, I was confused as to why @1:10 the indexes of comparison began to go backward instead of forward, so basically, without this "back-tracking", it's just a comb-sort
@joelsuaznabar5204
@joelsuaznabar5204 5 жыл бұрын
GRACIAS LA EXPLICACION MAS DIRECTA MEAYUDO MUCHO
@MrGyaancho
@MrGyaancho 7 жыл бұрын
ek no.
@nemomemo9112
@nemomemo9112 8 жыл бұрын
Nice one
@bao8212
@bao8212 3 жыл бұрын
It looks like insertion sort
@muhammad1chsan
@muhammad1chsan 3 жыл бұрын
what is k mean?
@armandmugabo1170
@armandmugabo1170 7 жыл бұрын
is that shell short with bubble sorting of the sub array instead of insertion sort ?
@EliasFofanov-aka-EngineerSpock
@EliasFofanov-aka-EngineerSpock 6 жыл бұрын
The inner loop works as Insertion Sort, not Bubble Sort. Bubble Sort starts the inner loop from the beginning of the array. In this case, it does not. It is quite easy to confuse these two sort algorithms since they are quite similar.
@joshiated8597
@joshiated8597 Жыл бұрын
Jesus saves.
@imsumitsharma
@imsumitsharma Жыл бұрын
who and from what?
10 FORBIDDEN Sorting Algorithms
9:41
Ardens
Рет қаралды 929 М.
Quilt Challenge, No Skills, Just Luck#Funnyfamily #Partygames #Funny
00:32
Family Games Media
Рет қаралды 47 МЛН
Правильный подход к детям
00:18
Beatrise
Рет қаралды 2,2 МЛН
Sorts 5 Shell Sort
6:53
RobEdwards
Рет қаралды 197 М.
Heap sort in 4 minutes
4:13
Michael Sambol
Рет қаралды 1 МЛН
Visualizing 70 Sorting Algorithms
29:24
Kuvina Saydaki
Рет қаралды 210 М.
Learn Merge Sort in 13 minutes 🔪
13:45
Bro Code
Рет қаралды 348 М.
Sorting Algorithm | Shell Sort - step by step guide
11:30
Yusuf Shakeel
Рет қаралды 234 М.
Bubble Sort | C Programming Example
14:53
Portfolio Courses
Рет қаралды 130 М.
Quicksort Algorithm: A Step-by-Step Visualization
9:32
Quoc Dat Phung
Рет қаралды 69 М.
Obscure Sorting Algorithms
4:06
Sorting Stuff
Рет қаралды 697 М.
The Bubble Sort Curve
19:18
Lines That Connect
Рет қаралды 677 М.
Quilt Challenge, No Skills, Just Luck#Funnyfamily #Partygames #Funny
00:32
Family Games Media
Рет қаралды 47 МЛН