vb课件排序算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
选择法排序的基本算法
For i = 1 To n-1 找出a(i)至a(n)中的最小值 找出a(i)至a(n)中的最小值 a(i) 将最小值与第i个数据a(i)交换位置 将最小值与第i个数据a(i)交换位置 a(i) Next i
Min = i For j = i + 1 To n If a(Min) > a(j) Then Next j
选择法排序
对包含n个数据的数组按从小到大排列 对包含 个数据的数组按从小到大排列
第1步:找出n个数据 a(1)至a(n) )中的 步 找出 个数据( 至 中的 个数据 最小数, 并与第1个数据 个数据a(1)交 最小数 , 并与第 个数据 交 换位置; 换位置;
选择法排序
对包含n个数据的数组按从小到大排列 对包含 个数据的数组按从小到大排列
Min = j
选择法排序的基本算法
For i = 1 To n-1 找出a(i)至a(n)中的最小值 找出a(i)至a(n)中的最小值 a(i) 将最小值与第i个数据a(i)交换位置 将最小值与第i个数据a(i)交换位置 a(i) Next i Temp = a(i) a(i) = a(Min) a(Min) = Temp
wenku.baidu.com
选择法排序
对包含n个数据的数组按从小到大排列 对包含 个数据的数组按从小到大排列
第1步:找出n个数据 a(1)至a(n) )中的 步 找出 个数据( 至 中的 个数据 最小数, 并与第1个数据 个数据a(1)交 最小数 , 并与第 个数据 交 换位置; 换位置; 第i步: 在剩下的n-i+1个数据 步 在剩下的 个数据(a(i)至a(n)) 至 个数据 中找出最小数, 中找出最小数,并与第 i 个数据 a(i)交换位置; 交换位置; 交换位置 i=1 ~ ? n-1
�
第1步:找出n个数据 a(1)至a(n) )中的 步 找出 个数据( 至 中的 个数据 最小数, 并与第1个数据 个数据a(1)交 最小数 , 并与第 个数据 交 换位置; 换位置; 第2步:在剩下的n-1个数据 步 在剩下的 个数据(a(2)至a(n)) 至 个数据 中找出最小数,并与第2个数据 中找出最小数,并与第 个数据 a(2)交换位置; 交换位置; 交换位置