vb-07复合数据类型.ppt

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
vb-07复合数据类型

1 3 第9趟 25 18 15 12 10 9 7 5 1.冒泡法排序(续) 元素:(12、7、3、10、18、15、1、5、25、9) 12 A(1) A(2) A(3) A(4) A(5) A(6) A(7) A(8) A(9) A(10) 7 3 10 18 15 1 5 25 9 12 7 12 3 10 12 18 12 15 18 1 18 5 18 18 25 25 9 第1趟 7 3 10 12 15 1 5 18 9 第2趟 3 7 7 10 10 12 12 15 1 15 5 15 15 18 9 18 …… 3 25 结论:N个元素需要N-1趟排序 for i=1 to n-1 ‘用 i 来控制轮数(1到n-1) 当I确定时,两两交换,比较 A(1)_A(2)、A(2)_A(3) …… A(j)_A(j+1)……A(N-i)_A(N-i+1), 确保A(N-i+1)存放入前N-i+1个数中最大的数 next I 1.冒泡法排序(续) 实现: For i = 1 To N - 1 ‘用 i 来控制轮数(1-n-1) For j = 1 To N - i ‘j控制每轮中相邻两元素比较 If a(j) a(j + 1) Then temp = a(j) a(j) = a(j + 1) a(j + 1) = temp End If Next j Next i 2.选择法排序 基本思想: 对每一趟排序,都在数组的无序部分找到一个最小(大)值放在无序部分的第一个 即:每趟确定一个数的位置 A(1) A(i) …… A[i] A(N) …… 有序 无序 A(i+1) 第i趟后,第i+1趟前: 第i+1趟要确定的元素 43 43 42 43 48 64 14 96 18 96 42 48 64 14 96 18 96 42 43 48 64 14 96 18 96 43 48 64 14 96 18 96 42 42 48 64 14 96 18 96 43 18 48 64 14 96 42 96 43 18 48 64 14 96 42 96 43 18 43 64 14 96 42 96 48 18 42 64 14 96 43 96 48 18 42 64 14 96 43 96 48 18 42 48 14 96 43 96 64 18 42 43 14 96 48 96 64 18 42 43 14 96 48 96 64 18 42 43 14 96 64 96 48 18 42 43 14 96 64 96 48 18 42 43 14 64 96 96 48 2.选择法排序(续) 2.选择法排序(续) 43 43 42 43 48 64 14 96 18 96 42 48 64 14 96 18 96 42 43 48 64 14 96 18 96 43 48 64 14 96 18 96 42 42 48 64 14 96 18 96 43 18 48 64 14 96 42 96 43 18 48 64 14 96 42 96 43 18 43 64 14 96 42 96 48 18 42 64 14 96 43 96 48 18 42 64 14 96 43 96 48 18 42 48 14 96 43 96 64 18 42 43 14 96 48 96 64 18 42 43 14 96 48 96 64 18 42 43 14 96 64 96 48 18 42 43 14 96 64 96 48 18 42 43 14 64 96 96 48 i=1 For j=i+1 To Ubound(a) If a(i)a(j) Then End If Next j For i=1 To Ubound(a) -1 For j=i+1 To Ubound(a) If a(i)a(j) Then End If Next j Next i ‘数据交换 Temp=a(i) a(i)=a(j) a(j)=Temp 2.选择法排序(续) 实现: For i = 1 To N - 1 For j = i+1 To N If a(i) a(j) Then temp = a(i) a(i) = a

文档评论(0)

asd522513656 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档