选择法排序
对包含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
选择法排序的基本算法
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) Thenj
选择法排序的基本算法
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
第1步:找出n个数据 a(1)至a(n) )中的 步 找出 个数据( 至 中的 个数据 最小数, 并与第1个数据 个数据a(1)交 最小数 , 并与第 个数据 交 换位置; 换位置; 第2步:在剩下的n-1个数据 步 在剩下的 个数据(a(2)至a(n)) 至 个数据 中找出最小数,并与第2个数据 中找出最小数,并与第 个数据 a(2)交换位置; 交换位置; 交换位置
选择法排序
对包含n个数据的数组按从小到大排列 对包含 个数据的数组按从小到大排列
第1步:找出n个数据 a(1)至a(n) )中的 步 找出 个数据( 至 中的 个数据 最小数, 并与第1个数据 个数据a(1)交 最小数 , 并与第 个数据 交 换位置; 换位置;
选择法排序
对包含n个数据的数组按从小到大排列 对包含 个数据的数组按从小到大排列