一维数组的应用.pptVIP

内容回顾 教学重难点 排序 ①序列中有多个且同类型的数据，可将其定义为一维数组； ②排序过程是一个比较、交换的过程； ③比较的范围不断缩小。 冒泡排序 冒泡排序 ① n个数，进行n-1趟冒泡； ②第1趟冒泡中，两两比较n-1次 ③第i趟冒泡中，两两比较n-i次 冒泡排序 冒泡排序 算法时间复杂度分析： ① 最好情况：比较n-1次，交换0次； ② 最坏情况:比较n（n-1）/2次，交换3 n（n-1）/2次 ③ 平均情况： 排序总结 排序扩展 实践作业 评课 感谢各位评委老师的指导和建议！ 一维数组的应用 排序 数组的概念 1 数组的定义与使用 2 1 1 数组的概念 1 2 数组的定义与使用 2 数组的定义与使用 2 1 数组的概念 1 数组的概念 1 教学重点 教学难点 ①一维数组的应用特点 ②冒泡排序 ①冒泡排序实现特点 ②排序方法的扩展 提出 问题 分析 问题 解决 方案 算法 分析 排序 有一组同类型的无序数列，要求按照从小到大的顺序对其排列： 9 5 4 2 0 分析 问题 解决 方案 分析 问题 算法 分析 解决 方案 分析 问题 算法 分析 解决 方案 提出 问题 分析 问题 提出 问题 解决 方案 提出 问题 算法 分析 解决 方案 提出 问题 提出 问题 解决 方案 提出 问题 算法 分析 解决 方案 提出 问题 第四次 第一趟 第三趟 第二趟 第四趟 冒泡排序：序相邻两数两两比较、交换，大数沉底、小数上浮 第三次 第二次 第一次 9 8 5 2 4 2 4 5 9 8 算法 分析 解决 方案 提出 问题 分析 问题 提出 问题 分析 问题 提出 问题 分析 问题 算法 分析 提出 问题 分析 问题 9 8 5 4 2 9 8 2 5 4 9 2 4 8 5 2 9 4 8 5 2 4 9 8 5 2 4 5 8 9 算法 分析 解决 方案 提出 问题 分析 问题 算法 分析 解决 方案 提出 问题 分析 问题 输入n个数给a[0]到a[n-1] 假 a[j]-a[j+1] 输出a[1]到a[n] 真 提出 问题 分析 问题 解决 方案 提出 问题 分析 问题 算法 分析 解决 方案 提出 问题 分析 问题 int a[n],i,j,t; for(j=0;j=n-1;j++) scanf(“%d”,a[j]); for(j=1;j=n-1;j++) for(i=0;in-1-j;i++) if(a[i]a[i+1]) {t=a[i]; a[i]=a[i+1]; a[i+1]=t;} for(i=0;i=n-1;i++) printf(“%d”,a[i]); for i=1 to n-1 a[j]a[j+1] for j=0 to n-1-i 算法 分析 解决 方案 提出 问题 分析 问题 o（ ） 排序的规律与特点 1. 数组元素下标的控制作用； 2. FOR循环对相同动作的实 现与控制； 3.比较范围的有规律变化。 其他排序方法 解决方案 两种排序法对比 如：选择排序法 对比两种排序方法，找出不同之处。 找规律，写出算法与程序。 给定一组数,要求利用数组,分别用冒 泡排序和选择排序两种方法实现. 2.比较冒泡排序和选择排序的不同之处.