用于测试排序算法的程序

Question

任何人都知道我可以定义输入集合的任何程序，我可以逐步可视化排序算法（bubble，quick，shell等）

因此有些

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]

Answer 1

没有什么比这个匈牙利民间舞蹈团更能解释不同的排序算法了：

Bubble-sort

Quick-sort

Select-sort

Merge-sort

Shell-sort

但如果您更喜欢更正式的方法，我建议您使用本网站：

http://www.bluffton.edu/~nesterd/java/SortingDemo.html

您可以选择不同的排序算法，要排序的元素的数量和类型以及不同的数据序列：随机，有序，反转等。您不能在那里输入您自己的数据，但我不认为不使用您自己的数据数字序列可能会妨碍理解这个概念的能力：）

Answer 2

这是一个很好的小程序：http://people.cs.pitt.edu/~kirk/cs1501/animations/Sort2.html 或者只是查看Google sorting applet

在下一个链接中也很好 - 您可以输入数据：http://www.brian-borowski.com/Software/Sorting/