选择排序之算法实现.ppt

选择法排序
之算法实现
整理ppt
选择排序的过程：
对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个变量k来记住他的位置，接着第二次比较，前面“后一个元素”现变成了“前一个元素”，继续跟他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标)，等到循环结束的时候，我们应该找到了最小的那个数的下标了，然后进行判断，如果这个元素的下标不是第一个元素的下标，就让第一个元素跟他交换一下值，这样就找到整个数组中最小的数了。然后找到数组中第二小的数，让他跟数组中第二个元素交换一下值，以此类推。
整理ppt
21
25
49
25*
16
08
1 2 3 4 5 6
21
25*
i = 1
49
25
16
25
16
08
49
08
25*
49
21
i = 2
i = 3
08
16
25*
25
21
初始
最小者 08
交换21,08
最小者 16
交换25,16
最小者 21
交换49,21
整理ppt
49
25*
1 2 3 4 5 6
25*
i = 5
25
16
08
49
25*
49
21
结果
i = 4
08
16
25
21
最小者 25*
无交换
最小者 25
无交换
25
21
16
08
各趟排序后的结果
整理ppt
1、在选择排序过程中，经过一遍排序“加工”后，数组元素a(l)到a(7)的数据依次为“10，41，75，12，63，11，85”。则下一遍排序“加工”后数组元素a(l)到a(7)的数据依次是
A. 10, 11, 41, 75, 12, 63, 85
B. 10, 11, 75, 12, 63, 41, 85
C. 10, 11, 12, 75, 63, 41, 85
D. 10, 11, 12, 41, 63, 75, 85
答案：B
整理ppt
2、选择排序：在经过一遍排序“加工”后，数组元素a(1)到a(5)的数据依次为“28，70， 57， 53，30”。则 下一遍排序“加工”后数组元素a(1)到a(5)的数据应该是
A. 28, 30，70，53，57 B. 28, 30，53，57，70C. 28，30，57，53，70D. 28, 30，53，70, 57
答案：C
整理ppt
第1步：找出n个数据( a(1)至a(n) )中的 最小数，并与第1个数据a(1)交 换位置；
选择法排序
第2步：在剩下的n-1个数据(a(2)至a(n)) 中找出最小数，并与第2个数据 a(2)交换位置；
对包含n个数据的数组按从小到大排列
整理ppt
第i步：
在剩下的n-i+1个数据(a(i)至a(n))中找出最小数，并与第 i 个数据a(i)交换位置；
第1步：找出n个数据( a(1)至a(n) )中的 最小数，并与第1个数据a(1)交 换位置；
选择法排序
对包含n个数据的数组按从小到大排列
i = 1 ~ ?
n-1
整理ppt
选择法排序的基本算法
For i = 1 To n-1 ’n代表的是数组里面数据的总数
Next i
找出a(i)至a(n)中的最小值
将最小值与第i个数据a(i)交换位置
Min = i ‘min变量代表是找到的最小数
For j = i + 1 To n ‘j变量代表的当前处理的数组下标
If a(Min) > a(j) Then Min = j
Next j
整理ppt
选择法排序的基本算法
For i = 1 To n-1
Next i
找出a(i)至a(n)中的最小值
将最小值与第i个数据a(i)交换位置
Temp = a(i)
a(i) = a(Min)
a(Min) = Temp
整理ppt