二分法查找1课件

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(ienglish(i) = ) = inputboxinputbox(请输入第请输入第 & i & & i & 名学生的英语成名学生的英语成绩绩)nextnextfor i = 1 to 9for i = 1 to 9 for k = i + 1 to 10

3、 for k = i + 1 to 10 if if english(ienglish(i) ) english(kenglish(k) then) then max = max = english(kenglish(k) ) english(kenglish(k) = ) = english(ienglish(i) ) english(ienglish(i) = max) = max end if end if next nextnextnextfor i = 1 to 10for i = 1 to 10 print print english(ienglish(i) )nextnext程序

4、实现程序实现dim english(1 to 10) as singledim english(1 to 10) as singlefor i = 1 to 10for i = 1 to 10 english(ienglish(i) = ) = inputboxinputbox(请输入第请输入第 & i & & i & 名学生的英语成名学生的英语成绩绩)nextnextfor i = 1 to 9for i = 1 to 9 for k = i + 1 to 10 for k = i + 1 to 10 if if english(ienglish(i) ) e

5、nglish(kenglish(k) then) then max = max = english(kenglish(k) ) english(kenglish(k) = ) = english(ienglish(i) ) english(ienglish(i) = max) = max end if end if next nextnextnextfor i = 1 to 10for i = 1 to 10 print print english(ienglish(i) )nextnext对一个小组（对一个小组（10人）英语成绩进行排序。人）英语成绩进行排序。程序实现程序实现dim engl

6、ish(1 to 10) as singledim english(1 to 10) as singlefor i = 1 to 10for i = 1 to 10 english(ienglish(i) = ) = inputboxinputbox(请输入第请输入第 & i & & i & 名学生的英语成名学生的英语成绩绩)nextnextfor i = 1 to 9for i = 1 to 9 for k = i + 1 to 10 for k = i + 1 to 10 if if english(ienglish(i) ) english(kenglish(k) then) then max = max = english(kenglish(k) ) english(kenglish(k) = ) = english(ienglish(i) ) english(ienglish(i) = max) = max en