Anyone know any program where I can define an input collecion and I can visualize the sorting algorithm (bubble, quick, shell, etc) step by step
Thus some
1th iteration result: [3, 5, 7, 1, 8, 9]
2th iteration result: [3, 5, 1, 7, 8, 9]
3th iteration result: [3, 1, 5, 7, 8, 9]
4th iteration result: [1, 3, 5, 7, 8, 9]
5th iteration result: [1, 3, 5, 7, 8, 9]
Final result: [1, 3, 5, 7, 8, 9]
Nothing can explain different sorting algorithms better than this Hungarian folk dance group:
But if you prefer a bit more formal approach I recommend you this site:
http://www.bluffton.edu/~nesterd/java/SortingDemo.html
You can choose different sorting algorithms, number and type of elements to sort and also different data sequences: random, ordered, reversed etc. You can't enter your own data there but I don't think that not using your own sequence of numbers could hinder the ability to understand the concept :)
This is a good applet: http://people.cs.pitt.edu/~kirk/cs1501/animations/Sort2.html
or just look Google for sorting applet
In the next link is also good - you can enter your data : http://www.brian-borowski.com/Software/Sorting/
