- 1、本文档共9页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
vb程序设计教程 排序算法【课件】
排序算法 一、交换排序 流程图 流程图(续) 二、选择排序 三、插入排序 数组相关操作 * 分析: 比较任意两个相邻数据,如果排列顺序与要求不符,则交换该两个数据。 如此操作,直到不再发生交换事件。 点评: 1)如何实现“比较”任意两个相邻数? 2)如何知道“无交换”发生? 3)“如此操作”何意?如何实现? True==b B? T False==b 比较任意两个相邻数 如果不合要求,交换 发生交换,置b为True F 1==i in-1? T aiai+1? ai与ai+1交换 True==b i+1==i F * * * 处理方案:查找特殊数据,将其放到应该的位置上。 具体操作如下: 首先查找n个数中的最大数所在的位置max 然后将max处的最大数与第一个数交换。 如此处理,每次缩小一定范围,将最大数放置首位。直到范围缩小到只有一个数止。 1、确定初始范围,为1~n,然后将最大数与范围内的第一个数交换,即与第1个数对换。 2、修改范围,将原范围减少一个数,即2~n,然后将范围内的最大数调换到范围内的开始位置。 3、如此操作,直到范围缩小到只有一个数止。 注:某一范围内的最大数所有位置的查找 首先假设开始即为最大数,置maxpos=l;然后对每个数据(由l+1到u)比较,如果比maxpos处的数大,则将maxpos置当前位置。 处理方案:假设一个已有序的数a,需要将一个新数据x插入到a中,使用插入后仍然有序. 具体操作如下: 如果数组a中的前k个数据有序排列,则将a之第k+1个数据插入到a之前k个数中,使之插入后仍然有序。 k由1开始(一个数自然有序),直到k等于n止连续地变化,就可以将a有序排列。 1、取数组指定维数的下界与上界 LBound(id,i) UBound(id,i) Id为数组变量名,i整数。功能:取数组名为id的第i维下界、上界。 2、重新定义数组(只对动态数组有效) ReDim 数组名(新下标) 3、数组赋值 Variant_A=Array(常量表) *
文档评论(0)