活动8BeatheClock——排序网络.pptVIP

* * * * * * * * * * * * * * CTEC CTEC 活动8 Beat the Clock ——排序网络 西安交通大学 高效能建模与仿真研究小组 2011年10 本PPT的材料改编自csunplugged.org项目 Putting computers to work-Algorithms 总体介绍 问题的提出 两种解决方案 其他排序算法的并行化 并行计算的适用范围 计算思维为什么要强调并行运算 总结 排序问题 问题： 排序是计算机内经常进行的一种操作，其目的是将 一组“无序”的记录序列调整为“有序”的记录序列。排 序问题的过程就是一个逐步扩大记录的有序序列长度的过 程。 一般的解决方案案 冒泡排序的解决方案 依次比较相邻的两个数，将小数放在前面，大数放在后 面。经过第一趟结束，将最大的数放到了最后。接着上面的 方法向下，如此下去，重复以上过程，直至最终完成排序， 这个过程相当于气泡往上升，所以称作冒泡排序。 算法的效率 如果用它完成6个点的排序的话需要14个时间完成。 本文的解决方案 本文解决方案： 首先在一块地面上用任何的一种方式获取如下图的一种 形式，然后让带有标号的学生按照这样一种规则取去走，当 道圆点处时标号小的往上走，大的往下走，当完所有路径是 就完成了排序。 内在机理 1、值和最小值：