《分法查找课件》由会员分享,可在线阅读,更多相关《分法查找课件(14页珍藏版)》请在金锄头文库上搜索。
1、分法查找分法查找分法查找分法查找分法查找分法查找分法查找分法查找分法查找排序算法排序算法 所谓排序,就是将一个无序序列排列所谓排序,就是将一个无序序列排列成一个有序序列的过程。成一个有序序列的过程。 常用的排序算法包括:交换排序、常用的排序算法包括:交换排序、插入排序、选择排序、归并排序、基数插入排序、选择排序、归并排序、基数排序等等,各种算法有其自身的特点与排序等等,各种算法有其自身的特点与适用范围。适用范围。分法查找冒泡法排序冒泡法排序 通过将相邻元素进行比较和交通过将相邻元素进行比较和交换,逐步将一个无序序列排列为一换,逐步将一个无序序列排列为一个有序序列。个有序序列。 将元素按从小到大
2、的顺序排列将元素按从小到大的顺序排列称为升序排列,反之称为降序排列。称为升序排列,反之称为降序排列。示例分法查找对一个小组(对一个小组(10人)英语成绩进行排序。人)英语成绩进行排序。程序实现程序实现Dim english(1 To 10) As SingleDim english(1 To 10) As SingleFor i = 1 To 10For i = 1 To 10 english(i) = InputBox( english(i) = InputBox(请输入第请输入第 & i & & i & 名学生的英语成名学生的英语成绩绩)NextNextFor i = 1 To 9For
3、i = 1 To 9 For k = i + 1 To 10 For k = i + 1 To 10 If english(i) english(k) Then If english(i) english(k) Then Max = english(k) Max = english(k) english(k) = english(i) english(k) = english(i) english(i) = Max english(i) = Max End If End If Next NextNextNextFor i = 1 To 10For i = 1 To 10 Print engli
4、sh(i) Print english(i)NextNext分法查找程序实现程序实现Dim english(1 To 10) As SingleDim english(1 To 10) As SingleFor i = 1 To 10For i = 1 To 10 english(i) = InputBox( english(i) = InputBox(请输入第请输入第 & i & & i & 名学生的英语成名学生的英语成绩绩)NextNextFor i = 1 To 9For i = 1 To 9 For k = i + 1 To 10 For k = i + 1 To 10 If engl
5、ish(i) english(k) Then If english(i) english(k) Then Max = english(k) Max = english(k) english(k) = english(i) english(k) = english(i) english(i) = Max english(i) = Max End If End If Next NextNextNextFor i = 1 To 10For i = 1 To 10 Print english(i) Print english(i)NextNext分法查找对一个小组(对一个小组(10人)英语成绩进行排序
6、。人)英语成绩进行排序。程序实现程序实现Dim english(1 To 10) As SingleDim english(1 To 10) As SingleFor i = 1 To 10For i = 1 To 10 english(i) = InputBox( english(i) = InputBox(请输入第请输入第 & i & & i & 名学生的英语成名学生的英语成绩绩)NextNextFor i = 1 To 9For i = 1 To 9 For k = i + 1 To 10 For k = i + 1 To 10 If english(i) english(k) Then If english(i) english(k) Then Max = english(k) Max = english(k) english(k) = english(i) english(k) = english(i) english(i) = Max english(i) = Max End If End If Next NextNextNextFor i = 1 To 10For i = 1 To 10 Print english(i) Print english(i)NextNext分法查找