教材与实验书指定例题分析及算法总结.docVIP

排序算法： 理论书例题6-6或理论书例题7-8 补充题完善程序7题或补充题完善程序12题 选择排序： 进行N-1轮扫描（1~N-1），第i轮扫描确定第i位（i从1到N-1） 第i轮扫描为：第i位逐个和后面的第j位（j：i+1~N）比较，不符合要求顺序则交换，该轮比较N-i次 N-1轮扫描结束，排序完成 选择排序法对数组元素进行降序排序的排序函数?Private?Sub?sort(a()?As?Integer)?????Dim?i?As?Integer,?j?As?Integer,?temp?As?Integer?????For?i?=?1?To?9 对于n个元素的数组共需排前n-1个位置?????????For?j?=?i?+?1?To?10 排第i位置，需将a(i)和后面n-i个数比较，不符合顺序就交换?????????????If?a(i)??a(j)?Then?????????????????temp?=?a(i) 典型两数交换算法，借助辅助变量temp?????????????????a(i)?=?a(j)?????????????????a(j)?=?temp?????????????End?If?????????Next?j?????Next?i?End?Sub 向后冒泡排序： 进行N-1轮扫描（1~N-1），第i轮扫描确定倒数第i位（即第N+1-i） 第i轮扫描为：（1）前面N-i个数逐个和自己的后紧邻位两两比较，不符合要求顺序则交换，即A(j)和A(j+1)比较，j从1到N-i 。该轮比较N-i次 N-1轮扫描结束，排序完成 For?i?=?1?To?n?–?1 对于n个元素的数组共需进行N-1轮扫描排n-1个位置， 第i轮扫描确定倒数第i位（即第N+1-i）?????????For?j?=?1?To?n?–?i 排倒数第i位，需将从a(i)前面n-i个元素(从a(1)到a(n-i))进行 两两相邻比较，不符合顺序要求就交换?????????????If?a(j)??a(j?+?1)?Then 如果前面元素小于后面元素就交换，所以是降序????????????????temp?=?a(j) 两数交换 a(i)?=?a(j?+?1) a(j?+?1)?=?temp?????????????End?If?????????Next?j?????Next?i 查找算法： 补充题完善程序7题或补充题完善程序18题请详见我的注释和PPt数组章节 最大公约数算法： 理论书例题5-3或理论书例题7-3或实验书10-4或实验书9-4 补充题完善程序14题详细注释 分析：求最大公约数的算法思想： (1) 对于已知两数m，n，使得mn； (2) m除以n得余数r； (3) 若r=0，则n为求得的最大公约数，算法结束；否则执行(4)； (4) m←n，n←r，再重复执行(2)。 例如: 求 m=14 ,n=6 的最大公约数. m n r 14 6 2 6 2 0 　　 m=inputBox(m=) ?用inputbox函数输入两个数m，n，并保证m=n，否则交换 　　n=inputBox(n=) 　　If m n Then t = m: m = n: n = t ?************************************* r=m mod n 第一次m除以n，如果写成补充题完善程序14题那样就不需要此次除法，因为它的While (r 0)在下面，先执行后判断 Do While (r 0) 当最后一次除法得到的余数r为0时，循环停止 m=n 除数n作为新的被除数m，余数r作为新的除数n，进行下一轮除法 n=r r= m mod n Loop Print 最大公约数=, n 最后一轮除法的除数n作为最大公约数。注意与理论书例题5-3和补充题完善程序14题的区别，那两程序输出的是m，区别是因为循环体中m=n:n=r语句与r= m mod n语句交换了顺序导致 最大公约数函数：理论书例题7-3 写法请参考理论书P134页和补充题完善程序14题的详细注释，这两