二分法查找PPT讲稿.ppt

《二分法查找PPT讲稿.ppt》由会员分享，可在线阅读，更多相关《二分法查找PPT讲稿.ppt（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、二分法查找课件第1页，共14页，编辑于2022年，星期四第2页，共14页，编辑于2022年，星期四第3页，共14页，编辑于2022年，星期四第4页，共14页，编辑于2022年，星期四第5页，共14页，编辑于2022年，星期四第6页，共14页，编辑于2022年，星期四第7页，共14页，编辑于2022年，星期四第8页，共14页，编辑于2022年，星期四第9页，共14页，编辑于2022年，星期四排序算法排序算法 所谓排序，就是将一个无序序列排列成所谓排序，就是将一个无序序列排列成一个有序序列的过程。一个有序序列的过程。常用的排序算法包括：交换排序、插常用的排序算法包括：交换排序、插入排序、选择排序、

2、归并排序、基数排序入排序、选择排序、归并排序、基数排序等等，各种算法有其自身的特点与适用范等等，各种算法有其自身的特点与适用范围。围。第10页，共14页，编辑于2022年，星期四冒泡法排序冒泡法排序 通过将相邻元素进行比较和交换，通过将相邻元素进行比较和交换，逐步将一个无序序列排列为一个有序逐步将一个无序序列排列为一个有序序列。序列。将元素按从小到大的顺序排列称为将元素按从小到大的顺序排列称为升序排列，反之称为降序排列。升序排列，反之称为降序排列。示例第11页，共14页，编辑于2022年，星期四对一个小组（对一个小组（10人）英语成绩进行排序。人）英语成绩进行排序。程序实现程序实现Dim en

3、glish(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)en

4、glish(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第12页，共14页，编辑于2022年，星期四程序实现程序实现Dim english(1 To 10)As SingleDim english(1 To 10)As SingleFor i=1 To 10For i=1 To 10 english(i)=InputB

5、ox(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 NextNex

6、tNextFor i=1 To 10For i=1 To 10 Print english(i)Print english(i)NextNext第13页，共14页，编辑于2022年，星期四对一个小组（对一个小组（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&名学生的英语成绩名学生的英语成绩)NextNex

7、tFor 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第14页，共14页，编辑于2022年，星期四