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