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

Comparison of bubble sort (up) and quicksort algorithms (down) for sorting 30 items. The color represents the value of the item, so that once they are ordered they should be ranging from blue to red. Both algorithms are studied in basic computer science courses, here they are presented ather as an example of programming with Python-VTK. More information here http://venus.ceride.gov.ar/twiki/bin/view/Cimec/SomeVTKExamples#Comparison_of...

Category:

Science & Technology

Tags:

• sorting
• algorithms
• computer
• science
• python
• vtk

[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.

[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.

[JTim90]

want to know composer too...

[Boesendorfermusic]

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