C语言第六章：一维数组

比较 83 4 100 不交换
第7次比较结果 第8次比较结果 第9次比较结果
23 23 23
56 56 56
52 52 52
83 83 83
88 88 88
78 78 78
25 25 25
比较 100 8 123 34 不交换 比较 100 123 9 34 交换 100 34 123
三、常用排序算法
擂台
23 23
#include<stdio.h> main() { int a[ ]= {23,56,83,52,100,88,78,25,34},max,i; max=a[0]; /* 擂台初值 */ for(i=1,i<=8;i++) /* 循环 */ if(a[i]>max) max=a[i]; /* 让每个数与擂台上的数比较，大者留在擂台上 */ printf(“最大值:%d”, max); }
A[0] A[1] A[2] A[3] A[4] A[5] A[6] A[7] A[8] A[9]
第2轮比较后
第3轮比较后
外循环
第8轮比较后
第9轮比较后
内循环
23 25 34 52 56 78 83 88 100 123
23
25
34
52
56
78
83
88
100
123
for(i=0; i<=8; i++)
二、一维数组的定义与引用
一维数组的定义
数组名的命名规则与 变量的命名规则相同 [
必须是方括号！ ]
类型说明 数组名[常量表达式]
空格 至少一个空格！ 指定数组元素的个 数，又称数组长度。 必须是已知大小的 常量。
可以是任何一种基本 数据类型或构造类型。 指定数组中所有元素 的共同数据类型。
第六章
一维数组与排序算法
教学目的
理解数组与数组元素概念，掌握一维数组的定义与引用 掌握常用排序算法
讲授提纲
一、数组与数组元素概念 二、一维数组的定义与引用 三、常用排序算法
重点
难点
一、数组与数组元素概念
已经学习的C语言基本数据类型:
整型(short、int、long) 实型(float、double、long double) 字符型(char) 空类型(void) 所谓构造类型：由已存在的
数组 长度
#include<stdio.h> main() { int a[10], i, s=0; for(i=0; i<=9; i++) a[i] = i+1; for(i=0; i<=9; i++) s = s+ a[i]; printf(“a[0]+a[1]+…+a[9]=%d”,s); }
一轮冒泡过程示意图
A[0] A[1] A[2] A[3] 比较 原始状态 23 1 56 83 52 不交换 比较 第1次比较结果 23 56 2 83 52 不交换 比较 3 52 第2次比较结果 23 56 83 交换 第3次比较结果 23 56 52 A[4] A[5] A[6] A[7] A[8] A[9] 100 100 100 88 88 88 88 78 78 78 78 25 25 25 25 123 123 123 123 34 34 34 34
三、常用排序算法
3. 冒泡排序法
原始状态 第1轮比较后 23 23 23 23 56 56 56 56
全程冒泡示意图 for(j=0; j<=9-i-1; j++)
83 52 83 83 52 83 52 52 100 88 88 78 88 78 78 25 78 25 25 34 25 100 34 88 123 34 100 100 34 123 123 123
数据类型构造的(或自定义的) 组合(或复合)数据类型。
等待学习C语言数据类型:
构造类型: 数组、结构体、共同体、枚举类型 指针类型
一ห้องสมุดไป่ตู้数组与数组元素概念
数组又称下标变量，是一组同类型的变量的有序的集合。 数组中的每个变量称为数组的一个元素。可以用数组名称 与数组的下标惟一地确定一个数组元素。 例如：一个班有30个学生，用 s1，s2，s3，‥，s30 来表示30个学生的某科成绩，其中，s15就表示第15个学 生的成绩。S是数组名，下标表示序号。在C语言中用 s[15]表示s15，则s[15]为数组s的一个元素。 在C语言中，数组变 数组包括一维数组和多维数组。 量的下标必须写在方 括号中！！
char c[12];
/* 定义12个字符变量 */
c[0] c[1] c[2] c[3] c[4] c[5] c[6] c[7] c[8] c[9]c[10]c[11]
二、一维数组的定义与引用
一维数组的引用
数组是一种变量，必须先定义后使用，而且只能引用数 组元素，而不能引用整个数组。数组元素引用格式是：
<
“擂台法”也适用于求最小值
一维数组应用举例
例 随机生成10个三位数整数,求其平均值.
例 用数组求Fibonacci数列前30项.
三、常用排序算法
1.选择排序法
A[0] A[1] A[2] A[3] A[4] A[5] A[6] A[7] A[8] A[9]
选择排序法的算法是： (1)第一趟,从N个元素中找出最小者,与第1个元素进行交换 位置. (2)第二趟,从剩下的N-1个元素中,找出最小的元素,与第2个 数进行交换位置. (3)依次类推,选择N-1次后,所有的元素都已按照从小到大的 顺序排列,每次操作都选择最小的与排头位置相交换. 最后，数组A中的数据成升序排列(相对于数组元素下标)。
问题：如何使用选 择排序法实现升序 排序？ <
三、常用排序算法
3. 冒泡排序法
例 从键盘输入10个数，然后,按由小到大的次序将它们显示到屏幕上 (要求用冒泡排序法）。
A[0] A[1] A[2] A[3] A[4] A[5] A[6] A[7] A[8] A[9]
冒泡排序法算法： (1) 从A[0]至A[9]，依次把两个相邻的元素两两比较, 即 A[0]与A[1]比较、A[1]与A[2]比较、„、A[8]与A[9]比较 如果前元素大于后元素 ，则交换两元素的值；否则，不交换（即大者下 沉、小者上浮）。结果是将最大者交换到A[9]。 (2) 再从A[0]至A[8]， A[0]与A[1]比较、A[1]与A[2]比较、…、A[7]与A[8]比较 如果前元素大于后元素 ，则交换两元素的值。结果是将最大者交换到A[8]。 (3) 依次类推，直至比较N-1趟,所有元素则按升序排列.由于大数不断下沉, 小数不断上浮,故称冒泡排序. N个数,用冒泡排序,第一趟要比较N-1次,第2次,比较N-2次,……..,第K趟,要 比较N-K次
二、一维数组的定义与引用
一维数组的定义 例如: int a[10]; /* 定义10个整型变量 */
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8]
4 字 节
a[9] 4 字 节
float b[8];
b[0] b[1]
/* 定义8个单精度变量 */
b[2] b[3] b[4] b[5] b[6] b[7] 1 字 节
3. 冒泡排序法
例 从键盘输入10个数，然后,按由小到大的次序将它们显示到屏幕上 (要求用冒泡排序法）。
A[0] A[1] A[2] A[3] A[4] A[5] A[6] A[7] A[8] A[9]
#include<stdio.h> 泡排序法实现降序 main() 排序？ < { int A[10], i, j, temp; printf(“输入10个整数: ”); for(i=0; i<=9; i++) scanf(“%d”,&A[i]); /* 输入 */ for(i=0; i<=8; i++) /* 冒泡9轮 */ for(j=0; j<=9-i-1; j++) /* 第i轮冒泡，将最值移至A[9-i] */ if(A[j]>A[j+1]) {temp =A[j]; A[j] =A[j+1]; A[j+1] =temp;} printf(“\n升序排序结果是：\n”); for(i=0; i<=9; i++) printf(“%d\t”,A[i]); /* 输出 */ }
for(i=0; i<N-1; i++) if(a[i]==F) break; If(i>=N) printf(“没有找到！\n”); else printf(“%d在a[%d]\n”, F, i);
一、顺序查找法
[例1] 随机产生100个0~99的随机整数存于数组中并显示于屏 幕上。然后从键盘输入一个数，查找其在数组中的位置。
数组名[下标]
数组元 素的名 称
定义时使 用的名称
注意数组元素下 标从0开始。最后 一个元素的下标 是数组长度-1
可以像使用简单变量一样，为数组的某一元素进行赋值， 或者引用数组中某一元素中的值。
二、一维数组的定义与引用
一维数组的引用
[例]：定义一个名称为a并含有10个元素的整型数组，然后依次把 1,2,3,…,10这10个数存入元素a[0], a[1], a[2] ,…, [9]，最后求出这 10个数的和。
#include<stdio.h> main() 数组元 { 素下标 int a[10], s; a[0]=1; a[1]=2; a[2]=3; a[3]=4; a[4]=5; a[5]=6; a[6]=7; a[7]=8; a[8]=9; a[9]=10; s=a[0]+a[1]+a[2]+a[3] +a[4]+a[5]+a[6] +a[7] +a[8]+a[9]; printf(“a[0]+a[1]+…+a[9]=%d”,s); }