第五章算法实例的程序实现-第三节冒泡排序课件--浙教版高中信息技术-选修1.pptx
《第五章算法实例的程序实现-第三节冒泡排序课件--浙教版高中信息技术-选修1.pptx》由会员分享,可在线阅读,更多相关《第五章算法实例的程序实现-第三节冒泡排序课件--浙教版高中信息技术-选修1.pptx(17页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、浙江高中信息技术(主讲人:郭郭)冒泡排序目录Contents1基本思想2程序实现34课堂小结与课后练习例题讲解PART01基本思想数组数组元素的最值、均值元素的最值、均值数组元素的排序(冒泡法和选择法)数组元素的排序(冒泡法和选择法)数组元素的插入和删除数组元素的插入和删除1.1.数组的排序数组的排序冒泡排序冒泡排序基本思想:将基本思想:将相邻相邻两数两两比较,次序不对时两数交换两数两两比较,次序不对时两数交换排序步骤排序步骤(以升序为例以升序为例):1)从第从第1个数开始个数开始比较比较相邻两数相邻两数,使小数在前大数在后;,使小数在前大数在后;2)2)一轮比较完毕,大数沉底一轮比较完毕,大
2、数沉底(定位定位),小数,小数上浮一个位置;上浮一个位置;3)n3)n个数,经过个数,经过n-1n-1轮比较后完成排序轮比较后完成排序1.1.数组的排序数组的排序冒泡排序冒泡排序P183P183基本思想:将基本思想:将相邻相邻两数两两比较,次序不对时两数交换两数两两比较,次序不对时两数交换排序步骤排序步骤(以升序为例以升序为例):1)从第从第1个数开始个数开始比较比较相邻两数相邻两数,使小数在前大数在后;,使小数在前大数在后;2)2)一轮比较完毕,大数沉底一轮比较完毕,大数沉底(定位定位),小数,小数上浮一个位置;上浮一个位置;3)n3)n个数,经过个数,经过n-1n-1轮比较后完成排序轮比较
3、后完成排序a(1)a(2)a(3)a(4)a(5)a(6).n=6 For j=1 To n-1 If a(j)a(j+1)Then t=a(j):a(j)=a(j+1):a(j+1)=t Next jFor i=1 To n1 外循环控制比较外循环控制比较的轮数的轮数Next in-i 内循环控制内循环控制每每轮轮的的比较次数比较次数 例例1:用冒泡法对一组数按从小到大的顺用冒泡法对一组数按从小到大的顺序排列。序排列。编程思路:编程思路:uOption Base 1u定义定义1个个动态变体数组并赋初值动态变体数组并赋初值uPicture1中显示未排序的数中显示未排序的数u利用冒泡法进行排序利
4、用冒泡法进行排序uPicture2中显示已排序的中显示已排序的数数For i=_ For j=_ If _ Then t=a(j):a(j)=a(j+1):a(j+1)=t End If Next jNext iDim a(),n%,i%,t%a()=Array(12,7,10,3,8,15,24,6)For i=1 To n Picture2.Print a(i);Next ia(j)a(j+1)1 To n11 To n-in=Ubound(a)数组个数数组个数For i=1 To n Picture1.Print a(i);Next i选择法选择法排序排序基本思想基本思想:找到最小数:找
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息技术精品资料 电脑知识资料 信息技术课件
限制150内