CN207097282U - 一种排序算法演示装置 - Google Patents
一种排序算法演示装置 Download PDFInfo
- Publication number
- CN207097282U CN207097282U CN201720410484.6U CN201720410484U CN207097282U CN 207097282 U CN207097282 U CN 207097282U CN 201720410484 U CN201720410484 U CN 201720410484U CN 207097282 U CN207097282 U CN 207097282U
- Authority
- CN
- China
- Prior art keywords
- bar
- substrate
- shaped
- post
- sliding block
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Mirrors, Picture Frames, Photograph Stands, And Related Fastening Devices (AREA)
Abstract
本实用新型涉及计算机算法演示工具，尤其涉及一种排序算法演示装置，它包括基板、条形槽、条形柱、高度指示线和滑块，所述基板为矩形板体，所述基板上均匀设置有多条条形槽，所有条形槽平行设置，所述条形槽内均放有条形柱，所述条形柱的厚度和宽度与条形槽的深度和宽度匹配，各个条形柱的长度均不相等，所述基板两侧设有滑块，两个滑块厚度大于基板，两个滑块之间通过高度指示线连接，通过条形柱来代替枯燥的数字，使得学生在参与排序过程时有效、直观的了解了快速排序的过程和原理。
Description
【技术领域】
本实用新型涉及计算机算法演示工具，尤其涉及一种排序算法演示装置。
【背景技术】
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序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
所述条形槽2采用铁皮制成，所述条形柱3为设有塑料外壳的磁铁，其作用是使得条形柱3放入条形槽2后不易发生滑动。
实施例4
所述条形槽2和条形柱3均设置七个，所述条形柱3从长到短依次均匀递减长度。
以上所述仅为本实用新型的较佳实施例而已，并不用以限制本实用新型，凡在本实用新型的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本实用新型的保护范围之内。
Claims (4)
1.一种排序算法演示装置，其特征在于：它包括基板、条形槽、条形柱、高度指示线和滑块，所述基板为矩形板体，所述基板上均匀设置有多条条形槽，所有条形槽平行设置，所述条形槽内均放有条形柱，所述条形柱的厚度和宽度与条形槽的深度和宽度匹配，各个条形柱的长度均不相等，所述基板两侧设有滑块，两个滑块厚度大于基板，两个滑块之间通过高度指示线连接，所述高度指示线为不锈钢钢板或者铝合金板制成，所述两个滑块夹住基板。
2.根据权利要求1所述的排序算法演示装置，其特征还在于：所述基板左右两侧侧面设有铁皮，所述滑块对应铁皮设有吸附铁皮的磁铁。
3.根据权利要求1所述的排序算法演示装置，其特征还在于：所述条形槽采用铁皮制成，所述条形柱为设有塑料外壳的磁铁。
4.根据权利要求3所述的排序算法演示装置，其特征还在于：所述条形槽和条形柱均设置七个，所述条形柱从长到短依次均匀递减长度。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201720410484.6U CN207097282U (zh) | 2017-04-18 | 2017-04-18 | 一种排序算法演示装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201720410484.6U CN207097282U (zh) | 2017-04-18 | 2017-04-18 | 一种排序算法演示装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN207097282U true CN207097282U (zh) | 2018-03-13 |
Family
ID=61550490
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201720410484.6U Expired - Fee Related CN207097282U (zh) | 2017-04-18 | 2017-04-18 | 一种排序算法演示装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN207097282U (zh) |
-
2017
- 2017-04-18 CN CN201720410484.6U patent/CN207097282U/zh not_active Expired - Fee Related
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102609714B (zh) | 基于信息增益和在线支持向量机的新型分类器及分类方法 | |
| CN105956666B (zh) | 一种机器学习方法及系统 | |
| CN103677960B (zh) | 一种能耗约束的虚拟机博弈重放置方法 | |
| CN110991866A (zh) | 一种基于机器学习的台区数据缺失值补全方法和装置 | |
| CN109409530A (zh) | 一种用于麻将的智能决策模型及方法 | |
| CN104991741B (zh) | 一种基于键值模型的情境适配电网大数据存储方法 | |
| CN103500170A (zh) | 一种报表生成方法及系统 | |
| CN207097282U (zh) | 一种排序算法演示装置 | |
| CN103207804B (zh) | 基于集群作业日志的MapReduce负载模拟方法 | |
| CN106326005A (zh) | 一种迭代型MapReduce作业的参数自动调优方法 | |
| CN103810365A (zh) | 一种基于水电仿真培训系统自动评分的方法 | |
| CN113377696A (zh) | 一种基于计算机设备的总线数据处理方法 | |
| CN102902769A (zh) | 一种云计算平台数据库基准测试系统及其方法 | |
| CN104732320A (zh) | 一种计算机职业技能鉴定训练系统 | |
| CN103605631A (zh) | 一种基于支持向量几何意义的增量学习方法 | |
| CN108427773B (zh) | 一种分布式知识图谱嵌入方法 | |
| CN110163793A (zh) | 卷积计算加速方法和装置 | |
| CN102346915B (zh) | 电压等高曲面图形快速生成方法 | |
| Clarke et al. | Manufacturing Cell Machine/Manning Performance Simulation by Using CAPS/ECSL | |
| Santos et al. | A tabu search for the permutation flow shop problem with sequence dependent setup times | |
| Zhang et al. | A genetic algorithm using infeasible solutions for constrained optimization problems | |
| CN106354426A (zh) | 一种数据处理方法及装置 | |
| CN108595753B (zh) | 一种风机电磁暂态恢复特性曲线优化方法和装置 | |
| CN106934409A (zh) | 一种数据匹配方法及装置 | |
| Bazzazan | The economic importance of ICT in Iran-input-output approach |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180313 Termination date: 20190418 |