Comparison of bubble sort and quicksort algorithms. VTK Python programming example

[Ishakaru]

You do an excellent job of displaying the disparity in swaps between the two sorts.

In most cases quick sort is better than bubble sort. But this artificially inflates quick sort. You fail to display the comparisons that each does. In a perfectly ordered array, bubble sort will always finish first. In your video it would display them both finishing on the same step.

[mariostorti]

@Ishakaru I don't agree with you, this case doesn't "artificially inflate" the gain of quick-sort. In fact statisttically this is the most typical case. The case were the array is initially ordered is statistically insignificant. On the other hand, the purpose of this video is to show an example of VTK-Python programming, rather to focus on the sorting algorithms.

[JTim90]

want to know composer too...

[Boesendorfermusic]

What is the name of the piano piece? Who is the composer? Thank you for your answer

[jon1579193]

What is the name of the song in this video?

[mariostorti]

@jon1579193 I don know! I choose it from the AudioSwap feature, but now I don't remember which one, sorry...

[mariostorti]

@jon1579193 I finally found which is the cong. It is Polonaise No. 16 in G sharp minor Polonaise. The Artist it Sandor Falvay. I took it from YouTube's AudioSwap service.

[mariostorti]

@jon1579193 I finally found which is the cong. It is Polonaise No. 16 in G sharp minor Polonaise. The Artist it Sandor Falvay. I took it from YouTube's AudioSwap service.