资料中包含下列文件，点击文件名可预览资料内容
还剩7页未读，
继续阅读
所属成套资源：粤教版信息技术选修1数据与数据结构PPT课件+教案全册
成套系列资料，整套一键下载
粤教版 (2019)选修1 数据与数据结构项目范例 超市促销商品的选择与查询程序设计优质课ppt课件
展开
这是一份粤教版 (2019)选修1 数据与数据结构项目范例 超市促销商品的选择与查询程序设计优质课ppt课件，文件包含粤教版2019高中选修1信息技术441选择排序算法课件ppt、粤教版2019高中选修1信息技术441选择排序算法教案docx等2份课件配套教学资源，其中PPT共14页， 欢迎下载使用。
1.数组的概念：数组并不是一种数据类型，而是一组有序且具有相同数据类型的数据的集合。分为静态(定长)数组和动态(可变长)数组。2.静态数组的定义方法： Dim 数组名(下标1t下标n) [As 类型] Dim 数组名(元素个数) [As 类型]（下标从0开始）3.数组的赋值与输入、输出方法：通过循环给数组元素赋值、输入、输出。如： Fr i = 1 T 10 '输入A数组的每个元素值 A(i)=inputbx(“请输入第” & i & “个元素”) Next i
一、冒泡排序（升序） 冒泡排序的基本原理是对存放原始数据的数组，按同一方向进行多次扫描，每次扫描称为一趟。当发现相邻两个数据的次序与排序要求的大小次序不符合时，即将这两个数据互换次序。这样，较小的数据就会逐个向前移动，较大的数据向后移动，好像气泡向上浮起一样。 如这样一组数据：“253630217” 要求按照由小到大排列起来。
第一趟在相邻两数中比较大小，若为逆序则交换位置，最大数36放置第五位
第二趟用相同方法在四个数中两两交换位置，次大数30放置第四位
第三趟在三个数中两两交换位置，25放置倒数第三位
第四趟在两个数中比较，21放置第四位
若对8个数据用冒泡排序排列，流程图如图所示：
Dim R(1 t 8) as integerDim i as integer,j as integerFr i= t 8 ‘输入无序数组 R(i)=inputbx(“输入第”& i &“个元素”)next iFr i=8 t 2 step ’第几趟排序 Fr j=1 t -1 ‘第几次比较 if R(j) R(j+1) then t=R(j):Rj)=R(j+1):R(j+1)=t ‘数据交换 end if Next jNext iFr i=1 t 8 step 1 ‘输出有序的数组 text1.text=text1.text & “ “ & R(i)next i
二、选择排序法（升序）
从第1个元素开始在n个数中找出最小数
从第2个元素开始在n-1个数中找出最小数
在剩下的2个数据中选择最小数
与第n-1个元素交换位置
例如： 数组元素“25 36 30 21 7” 按照升序排列
第一趟在5个数中找出最小值7放在第一个位置
第二趟在4个数中找出最小值21放在第二个位置
第三趟在3个数中找出最小值25放在第三个位置
第四趟在2个数中找出最小值放30在第四个位置，最大数36自动归位
1.数组的概念：数组并不是一种数据类型，而是一组有序且具有相同数据类型的数据的集合。分为静态(定长)数组和动态(可变长)数组。2.静态数组的定义方法： Dim 数组名(下标1t下标n) [As 类型] Dim 数组名(元素个数) [As 类型]（下标从0开始）3.数组的赋值与输入、输出方法：通过循环给数组元素赋值、输入、输出。如： Fr i = 1 T 10 '输入A数组的每个元素值 A(i)=inputbx(“请输入第” & i & “个元素”) Next i
一、冒泡排序（升序） 冒泡排序的基本原理是对存放原始数据的数组，按同一方向进行多次扫描，每次扫描称为一趟。当发现相邻两个数据的次序与排序要求的大小次序不符合时，即将这两个数据互换次序。这样，较小的数据就会逐个向前移动，较大的数据向后移动，好像气泡向上浮起一样。 如这样一组数据：“253630217” 要求按照由小到大排列起来。
第一趟在相邻两数中比较大小，若为逆序则交换位置，最大数36放置第五位
第二趟用相同方法在四个数中两两交换位置，次大数30放置第四位
第三趟在三个数中两两交换位置，25放置倒数第三位
第四趟在两个数中比较，21放置第四位
若对8个数据用冒泡排序排列，流程图如图所示：
Dim R(1 t 8) as integerDim i as integer,j as integerFr i= t 8 ‘输入无序数组 R(i)=inputbx(“输入第”& i &“个元素”)next iFr i=8 t 2 step ’第几趟排序 Fr j=1 t -1 ‘第几次比较 if R(j) R(j+1) then t=R(j):Rj)=R(j+1):R(j+1)=t ‘数据交换 end if Next jNext iFr i=1 t 8 step 1 ‘输出有序的数组 text1.text=text1.text & “ “ & R(i)next i
二、选择排序法（升序）
从第1个元素开始在n个数中找出最小数
从第2个元素开始在n-1个数中找出最小数
在剩下的2个数据中选择最小数
与第n-1个元素交换位置
例如： 数组元素“25 36 30 21 7” 按照升序排列
第一趟在5个数中找出最小值7放在第一个位置
第二趟在4个数中找出最小值21放在第二个位置
第三趟在3个数中找出最小值25放在第三个位置
第四趟在2个数中找出最小值放30在第四个位置，最大数36自动归位
相关课件
高中信息技术粤教版选修3 网络技术应用第四章 网站的开发4.1 网站的规划试讲课ppt课件： 这是一份高中信息技术粤教版选修3 网络技术应用第四章 网站的开发4.1 网站的规划试讲课ppt课件，文件包含粤教版2019高中选修3信息技术41网站的规划课件pptx、粤教版2019高中选修3信息技术41网站的规划教案docx等2份课件配套教学资源，其中PPT共23页， 欢迎下载使用。
高中信息技术3.1 因特网上的信息资源精品课件ppt： 这是一份高中信息技术3.1 因特网上的信息资源精品课件ppt，文件包含粤教版2019高中选修3信息技术313FTP资源课件pptx、粤教版2019高中选修3信息技术313FTP资源教案docx等2份课件配套教学资源，其中PPT共14页， 欢迎下载使用。
2020-2021学年1.4 网络协议优质ppt课件： 这是一份2020-2021学年1.4 网络协议优质ppt课件，文件包含粤教版2019高中选修3信息技术14网络协议课件pptx、粤教版2019高中选修3信息技术14网络协议教案docx等2份课件配套教学资源，其中PPT共25页， 欢迎下载使用。
