多种排序算法动态演示软件的设计与开发

2   系统需求及分析. 2

2.1   系统需求. 2

2.2   系统开发环境选择. 2

2.3   系统的总体规划. 2

3   系统设计思想. 2

3.1   冒泡算法及思想. 2

3.2   选择算法及思想. 4

3.3   快速算法及思想. 5

4   详细设计. 8

4.1   系统的文件的组织. 8

4.2   动态演示冒泡算法模块设计. 8

4.3   动态演示选择算法模块设计. 11

4.4   动态演示快速算法模块设计. 13

4.5   同时比较三种算法模块设计. 16

（1）假设要排序的数列为A[1]……A[N]，我们把相邻的两个数两两进行比较。即把A[1]和A[2]比较，对比完后把A[2]和A[3]进行比较，……直到A[N-1]和A[N]比较完为止。在相邻的两个数两两进行比较的过程中，如果前面的一个数比后面一个数大，则把这两邻的两个数交换，也就是说，我们把较小的数放在前面，把较大的数调到后面。即，如果在一次比较中，如果A[1]比A[2]大的情况下，把A[1]和A[2]交换，……以此类推，直到一轮A[N-1]和A[N]比较完。

（2）再次重复（1），直到相邻两数之间不再发生交换为止。

例如：一组待排序数列为：

选择排序算法的基本思想：每一趟 (例如第 i 趟，i = 0, 1, …, n-2) 在后面 n-i 个待排序对象中选出关键码最小的对象, 作为有序对象序列的第 i 个对象。待到第 n-2 趟作完，待排序对象只剩下1个，就不用再选了。

本文选自计算机毕业设计http://myeducs.cn
论文文章部分只是部分简介，如需了解更多详情请咨询本站客服！QQ3710167