計算机软件设计实验报告.docVIP

·目录· 引言········································2 第一章、正文································4 （1）设计要求······························4 （2）设计目标·····························4 （3）软件开发步骤························4 （4）代码解析···························11 第二章、设计总结···························12 第三章、拓展·······························12 第四章、附录·······························13 第五章、参考文献···························16 ·引言· Visual Basic 6.0以其实用、方便。快捷、开发周期短、有广泛而强大的功能受到编程人员的青睐。Visual Basic 6.0的开发环境使用户更容易操作，其语句生成器和快速提示帮助，使在较短时间能开发出强大的应用程序。 本设计就是在Visual Basic 6.0的开发环境下实现的。其作用是对于给定的一串用单个空格隔开的多个数字，用冒泡排序法对其进行排序输出。 但是何为“冒泡排序”，解析如下： 冒泡排序法是简单的排序方法之一，它和气泡从水中往上冒的情况有些类似。其具体做法是： 对于数组a中的1至n个数据，先将第n个和第n-1个数据进行比较，如果a(n) 然后比较第n-1个和第n-2个数据；依次类推，直到第2个数据和第1个数据进行比较交换，这称为一趟冒泡。这一趟最明显的效果是：将最小的数据传到了第1位。由此还可推断出，对于n个数，一趟应该进行n-1 次比较操作。 For i = n To 2 Step n-1 If a(i) a(i-1) Then 将a(i)与a(i-1)对调 End If Next i （2）然后，对2至n个数据进行同样操作，则具有次小值的数据被安置在第2位上。 （3）重复以上过程，每次的移动都向最终排序的目标前进，直至没有数据需要交换为止。 这种排序的方法被形象地比喻成“冒泡”，在排序过程中，小的数就如气泡一般逐层上冒，而大的数逐个下沉。1、知识目标了解排序的概念，初步掌握冒泡排序算法的程序实现。 2、能力目标熟悉的程序设计步骤和方法，提高将算法转换成程序的能力。 3、情感目标培养对程序设计的兴趣，体会将自己的逻辑思维与计算机程序设计相结合的过程。 插入排序算法（包括直接插入排序和希尔排序）执行情况的动态演示。 选择排序算法（包括直接选择排序和堆排序） 3．交换排序算法（包括冒泡排序和快速排序）执行情况的动态演示。 选择法排序算法思想： 1）对有n+1个数的序列（存放在数组a(n)中），从中选出最小（升序）或最大（降序）的数，与第1个数交换位置； 2）除第1 个数外，其余n个数中选最小或最大的数，与第2个数交换位置； 3）依次类推，选择了n次后，这个数列已按升序排列。例：For i = 0 To n - 1 p = i For j = i + 1 To n If a(p) a(j) Then p = j Next j temp = a(i) a(i) = a(p) a(p) = tempNext i 第四章、附录 在数据输入区的文本框内输入一串用单个空格隔开的多个数字，如（12 3 45 51 20 397 48 72 67 40 432 24），然后单击“排序”按钮，程序将采用冒泡排序法对输入的这些整数进行排序，并且把排序的过程显示在“结果输出”区，同时在窗口底部的“统计信息”区显示相关信息，如参与排序的数字个数，排序过程进行的趟数，以及排序所用的全部时间。单击“退出”按钮，可关闭该窗口并结束本程序的运行。 输入程序代码界面 图4.1 当没有输入任何数据时，会出现一个窗口显示“请先在数据输入区输入数据！”。界面显示如下图4.2所示。 图4.2 当正确输入一串数字“12 3 45 51 20 397 48 72 67 40 432 24”时，其冒号排序