Это видео недоступно.
Сожалеем об этом.
Quick Sort Algorithm
HTML-код
- Опубликовано: 1 мар 2021
- Quick Sort is a sorting algorithm based on partitioning the array of data into sub-arrays to sort them recursively.
This video is produced with the animation engine Manim.
Manim - Mathematical Animation Framework. www.manim.community
Manim Animation
link.curiouswalk.com/manim
Thanks for watching.
🔗 www.curiouswalk.com
✉️ hello@curiouswalk.com
Wow it takes so much afford to animate this.... respect
This is so easy if you know python programming and it is used a package called manim
this was so insanely good. deserves 10mil+ views honestly
indeed, at least 8 billion views
@@EliAxel More, like 9 Nontilion views
Really helpful! Contrast to those ultrafast animations, this helps to feel out how does algorithm work. Well done!
Thank you. Visually seeing it happen finally helped me understand the different operations happen and their order
Actually there is an error in the drawn condition for swap green and orange, it should be inverted. At 0:45 it swaps 0 with 5, but according to condition 'green > orange' (0 > 5) it should not. So the correct condition is 'green < orange' (0 < 5). We are sorting ascending and not descending. ✌
It looks like this is not an issue. The green and red dots represent the indices in the array so 'green > blue' states that if green is at a higher index than blue then swap (not values!). Later once green is smaller than or equal to 4 (pivot) then the new incremented position of yellow is more than the pivot. If the new green element is less than the pivot then it is obviously less than the new incremented yellow value as well.
@@smartrabbitvideos9384 at the start of the video, the green and orange dots were said to represent element at index not index
The most beautiful UI, UX design to explain quicksort algorithm. Sounds, visual cues, animation is too good.
This is amazing. I've learned more in this 2min video than any CS lecture or self study. Please do one for every key concept in CS.
I have watched so many videos on quick sort.but i didn't understand all of them, but this video makes me sense. and i have understood it very perfectly.
Oh my god. I always forget the Quick sort. I will come back to this video whenever I need a refresher.
Thank you a lot !!!
Simply using sound effects instead of music is by far more relaxing and helpful !
Woah!!!! This was amazing dude. Keep making such videos :)
The best explanation on all of RUclips!
Simple and straight to the point, good job
This video is so underrated, amazing explanation!
Only after watching 1M videos, I landed on the best one. I can now write the code myself after understanding the depth. Thanks a lot!
In one way or another now I totally get quicksort. thank you for the video.
Your videos are really do easy to understand. I understood all sorting techniques through your videos. Can you please make videos on linked list concepts please. It would help us in better understanding. U guys are doing a great job, hope u continue it and go ahead.
Most amazing animation to explain quick-sort
Awesome work . Thank you so much
There seems to be an error in the video. At the bottom the decision tree guide displays green > yellow, where it should be the other other way around.
yup
great presentation pal! Thanks
Congratulations on this animation. I had never understood what the swap rule was like between current position value and swap position value. With this animation I understood that after increasing the exchange position by 1, its value must be exchanged if the value of the current position is less than that of the exchange position, this way the exchange position will always contain a value less than or equal to the value of pivot.
OMG this is beautiful!!! 💖😍
I love the sound effect thank you
Awesome video,🙌
If had millions of dollars, I would have given you one.
loovoly video mate thanks alot
I think this one is the best one in terms of visualization.
Amazing job!
Short and easy :)
Good Job!!
This is one of the best channel to learn computer science concepts in general.Please keep creating and posting more videos as these animations are highly useful in understanding the underlying concepts.Can you please share the manim code you used to create this animation.
Best 4k video of all time
great work
the best video i`ve ever seen.
wow mindblowing this is a masterpiece
This was great!
the best visual explanation! I really liked it and it was beneficial! Also, it's my first comment) you really deserve it!!!
Beautiful ❤️
beautiful animation
great explanation thanks alot
Yussss this is what i needed. sank you
Fantastic animation
Wow Wow such a nice animation thank you
Insanely good
it hurts to see this not getting enough credit😔
Thanks man.
It's really amazing and the animation with the sound are really cute
i love the sounds too!
Nice easy to understand ❤❤
really amazing
Amazing!
Really nice animation
Nice sound effects. How did you sync them so perfectly with the animations?
manim has built-in methods for that purpose. You can pair sound effects with the animations you want
THAT S AMAZINGGG
good job.
most satisfying tutorial
very good
finally found the gem.
criminally underrated content
thanks you so much😍
Great animation ! just would like to ask about the source of the sound effects
amazing
perfectly explained
Thank you! Best video on Quick Sort!
Please make more videos on other sorting methods.
Thanks
Wow gargeous 😮 👌👌
Nice video aesthetic
Amazing
Even a kindergarten kid can understand it seeing this video, DAMN!
This is the best explanation for me
This was very helpful, but I had a hard time understanding the intent behind the seemingly simple operations for the partitioning. A slide at the start with some text would have been helpful.
Here's the idea if anyone else struggled understanding it.
You have a moving pivot (orange) and a swapper (green).
The moving pivot (which starts at -1) maintains a territory to it's left (and where he currently is) of numbers which are smaller or equal to the pivot.
The swapper looks for the numbers which are smaler than or equal to the pivot and moves them into the moving pivot's territory.
Can you share the code. For the learning prospects. Please
Finelly!!!
this is crazy
Can u plz provide the code
This example uses Lomuto's partitioning algorithm.
I have a confusion in some video I saw when we choose pivot in left side greater element is search from left to right and smaller is right to left and you are doing both from the same side is it same ?
How to make these kind of animations!
can you please explain how to decide orange and green's position (index) according to pivot ?
quick sort goes left to right. so green and orange will be on the left. you can choose any number as the pivot index but you will put it to the right of the list and then do this process in the video.
green dot is iterator.. like i in for loop.
orange dot keep track of elements what are smaller than the pivet.
steps:
1. select the pivet. (last element)
2. traverse through the array and compare each element with the pivet. if it finds element less than the pivet, move orange dot one place. then swap places.(this action move elements that are less than pivet, close to each other.)
3. if green dot goes to the pivet, then again move green dot one place and swap it with the pivet.
now we have the pivet in place where it placed correct place it should be.
do this recursively
terimakasih, daya sudah mengerti quicksort 5 menit sebelum ujian
thanks for the animation but there's a slight mistake in ---> [green] [orange+1] ----> [ green] > [ orange] ===> it should be [orange] >[green] then swap If I'm not wrong. wouldn't have figured the algo without your animation( I've figured the error cuz of that) again thanks!!!!!!
Thanks for your interest.
• (dot) is the index position.
[•] (dot in brackets) is the element at index • (dot)
Comparing only the • dots means comparing the index positions of the • dots only and not the elements at • the dots.
A detailed explanation at 0:15 would have been helpful.
BESTT
Isn't there an error? At the bottom-right, the condition for swapping should be [green < orange], not [green > orange]
does this mean if "index" is greater than "swap marker" they will swap?
this doesn't work with multiple duplicate elements in an array, maybe someone can help me with 40420 I get stuck at 424 with pivot 4
0:32 why 2 is not swapped after +1 it will become 3 which is less than pv?? It need to swap
I almost understood it this time
Orange > green
I want a source code of this animations
Great job. can you give the source codes?
7 to 6 in the third level, it dint exchange the value ?? y
W animation
Super duper 🔥
0:53 Current index is not greater than swap index. Why does it still swap?
Is this Hoare schemes? Why it looks different?
green>orange isn't it wrong? actually orange >green, before swap
Does there seem to be a problem at green > orange => swap ???
seems yes, I also noticed this and decided to read the comments if I am not missing something.
this condition should be changed on opposite one.
Keep Walking.
Isn't the last condition (grean > orange) false and should be orange > green?
A detailed explanation at 0:15 would have been helpful.
• (dot) is the index position.
[•] (dot in brackets) is the element at index • (dot)
Comparing only the • dots means comparing the index positions of the • dots only and not the elements at • the dots.