搪瓷衬板项目商业计划书(2013年融资成功案例范文)-协助企业融资-投资专家免费咨询.pdfVIP

… … PROG胁I啊U鹏帅BE．… … … ……… …… …，…… …．“……… ，r-… … …… ………… …… … … ic#实现数字排列题算法演示 孙 义欣 摘 要 ：编程解决实际问题 ，通过实践 ，掌握一定的编程技巧 ，找到解决 问题 的正确方案。通过 一 道数字排列题 的解决演示，灵活运用c#语言编程实现 了该问题算法的可视化演示。 关键词 ：算法；可视化 ；标签控件 ；数字排列 ；定时器控件 组 position 8【]存放 data数组 四周 的元素在 data数组 中对应 的 1 引言 下标 ，position数组 的元素为为 ： {0，1，2，5，8，7，6，3}，这样利用 编程能力的提高需要通过大量的编程实践，在实践的过程 position数组可以使 data数组 中四周 的元素构成一个环 ，有助 中掌握一些编程 的技巧；同时问题 的解决还需要有正确的解决 于简化程序的设计 。 方案 ，也就是要找 出正确的算法 。在解决实际问题时，首先针 在 8个元素构成 的环 中，从环 的position[0】位置开始查 对具体 问题进行分析 ，找到合适 的算法后才能通过编程实现 。 找，在找到数字 1所在的位置后，其余各个数字的正确位置就 通过 C#编程实现 了下面数字排列题 目的可视化动态演示 ，通 是确定的。可 以按照下列算法从数字 2开始 ，一个一个地来调 过可视化动态演示 ．可 以更加直观地观察算法执行的步骤 ，有 整各个数字的位置 ： 助于对算法的理解 。题 目描述如下： (1)首先确定数字 i所处 的位置。 在如 图 1所示 的9个点上 ，空出中间的点，其余的点上任 (2)从数字 i应处的位置开始，向后查找数字i现在的位置。 意填人数字 1—8；1的位置 固定不动 ，然后移动其余 的数字 ， (3)若数字 i现在所处的位置不正确 ，则将数字 i从现在 使 1—8按顺时针从小到大排列。移动 的规则是 ：只能将数字 的位置移 向中间的空格 ．将 原有位置 空出。 沿线移 向空 白的点 。移动完成后的结果如图 2所示。 (4)依次将空 出位置前 的所有元素 向后移动 ，直到将 i应 处的位置空出。 (5)把数字 i从中间的空格移人正确的位置 。 (6)将 i加 1后重复上述步骤 ，直到将所有的数字全部放 好 ，算法结束 。 2 程序实现 算法 中用一个一维数组 data存放待排序的数据 ，用另一个 一 维数组 position记录矩 阵四周的 8个元素在数组 data中对应 图 1 初始数据排列 图2 排序完成的序列 的下标 ．中间的元素正好是空格 ．程序开始执行时，在找到数 分析题 目中的条件 ，要求利用中间的空 白格将数字按顺时 字 l所在 的位置后 ，用另一个数组 nPosition口重新记录环 中 针排列，且排列过程 中只能借助 中间的空格来移动数字 。问题 元素 的位置 ，这样