Sorting Algorithms

preview_player
Показать описание

Subscribe for weekly math and science videos that'll explore challenging problems, common misconceptions, and intriguing concepts.

FIND US ON:
Рекомендации по теме
Комментарии
Автор

I'm in love with the work you guys put out - seriously I've been on probabilities since I found your site and I'm having so much fun ! Thanks :')

grumbo
Автор

***THIS APPEARS WRONG***
I must have interpreted it incorrectly because It seems incomplete to me.
What if the following happens:
The same example list: 82651473 - but instead change #8 for #3 to give:
32651473
Now we do the steps:
cut in half, giving: 3265 : 1473
repeat, giving: 32 : 65 : 14 : 73
Repeat, giving 3 : 2 : 6 : 5 : 1 : 4 : 7 : 3
Merge (1st and 2nd), (3rd and 4rth), (5th and 6th), etc, giving:
2<3 : 5<6 : 1<4 : 3<7
Merge repeat as shown in video:
(1st and 3rd), (2nd and 4th), giving the first half:
2<5 : 3<6 -
Merge (5th and 7th), (2nd and 8th), giving the second half:
1<3 : 4<7
Merge both half together, (1st and 4th), (2nd and 5th) etc:
1<2 : 3<5 : 3<4 : 6<7
which would produce a dissatisfactory result. 1 < 2 < 3 < 5 > 3 < 4 < 6 < 7
I must have missed something.
Am I the only one seeing this confusion?

Guitar_Sprinkles