[实用新型]一种排序算法演示装置

说明书

【技术领域】

本实用新型涉及计算机算法演示工具，尤其涉及一种排序算法演示装置。

【背景技术】

快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n)算法更快，因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来，且在大部分真实世界的数据，可以决定设计的选择，减少所需时间的二次方项之可能性。

步骤：

从数列中挑出一个元素，称为“基准”(pivot)，重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区(partition)操作。递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。

目前在计算机教学中，由于仅依靠教师口述以及计算机代码的表述，未能使得学生快速有效直观的了解该算法，故需要设计一种排序算法演示装置。

【实用新型内容】

本实用新型要解决的技术问题是

为解决上述技术问题，本实用新型提供以下技术方案

本实用新型提供一种排序算法演示装置，其特征在于：它包括基板、条形槽、条形柱、高度指示线和滑块，所述基板为矩形板体，所述基板上均匀设置有多条条形槽，所有条形槽平行设置，所述条形槽内均放有条形柱，所述条形柱的厚度和宽度与条形槽的深度和宽度匹配，各个条形柱的长度均不相等，所述基板两侧设有滑块，两个滑块厚度大于基板，两个滑块之间通过高度指示线连接，所述高度指示线为不锈钢钢板或者铝合金板制成，所述两个滑块夹住基板，其作用是便于滑动滑块使得高度指示线上下移动。

在一些实施例中，所述基板左右两侧侧面设有铁皮，所述滑块对应铁皮设有吸附铁皮的磁铁，其作用是进一步提高滑块的夹紧作用，防止高度指示线在指示高度的时候滑动。

在一些实施例中，所述条形槽采用铁皮制成，所述条形柱为设有塑料外壳的磁铁，其作用是使得条形柱放入条形槽后不易发生滑动。

在一些实施例中，所述条形槽和条形柱均设置七个，所述条形柱从长到短依次均匀递减长度。

本实用新型的使用方法：

1)将高度指示线移动到基板上部；

2)教师随机将各种长度的条形柱放入条形槽内(一个条形槽放入一个条形柱)；

3)将正中间条形槽内的条形柱的高度作为基准，将高度指示线下拉到基准线；

4)将低于高度指示线的条形柱取出并放入正中间条形槽的左侧，也与此同时将高于高度指示线的条形柱取出并放入正中间条形槽的右侧，如果左侧条形柱不够位置时则将原正中间条形槽的条形柱右移，反之左移；

5)以原正中间条形柱为分割线，将左右两个区域的条形柱分别重复上述步骤，直至无法移动为止，则排序完成。

本实用新型的有益效果在于：通过条形柱来代替枯燥的数字，使得学生在参与排序过程时有效、直观的了解了快速排序的过程和原理。

【附图说明】

图1为本实用新型的结构示意图。

附图标记：1、基板；2、条形槽；3、条形柱；4、滑块；5、高度指示线。

【具体实施方式】

为了使本实用新型的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本实用新型进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本实用新型，并不用于限定本实用新型。

实施例1

本实用新型提供一种排序算法演示装置，其特征在于：它包括基板1、条形槽2、条形柱3、高度指示线5和滑块4，所述基板1为矩形板体，所述基板1上均匀设置有多条条形槽2，所有条形槽2平行设置，所述条形槽2内均放有条形柱3，所述条形柱3的厚度和宽度与条形槽2的深度和宽度匹配，各个条形柱3的长度均不相等，所述基板1两侧设有滑块4，两个滑块4厚度大于基板1，两个滑块4之间通过高度指示线5连接，所述高度指示线5为不锈钢钢板或者铝合金板制成，所述两个滑块4夹住基板1，其作用是便于滑动滑块4使得高度指示线5上下移动。

实施例2

所述基板1左右两侧侧面设有铁皮，所述滑块4对应铁皮设有吸附铁皮的磁铁，其作用是进一步提高滑块4的夹紧作用，防止高度指示线5在指示高度的时候滑动。

实施例3