一维数组与排序算法.pptVIP

第九讲 一维数组与排序算法 教学目的 理解数组与数组元素概念，掌握一维数组的定义与引用 掌握常用排序算法 一、数组与数组元素概念 已经学习的C语言基本数据类型: 整型(short、int、long) 实型(float、double、long double) 字符型(char) 空类型(void) 等待学习C语言数据类型: 枚举类型(属于基本类型) 构造类型: 数组、结构体、共同体 指针类型 一、数组与数组元素概念 数组又称下标变量，是一组同类型的变量的有序的集合。数组中的每个变量称为数组的一个元素。可以用数组名称与数组的下标惟一地确定一个数组元素。 例如：一个班有30个学生，用 s1，s2，s3，‥，s30 来表示30个学生的某科成绩，其中，s15就表示第15个学生的成绩。S是数组名，下标表示序号。在C语言中用s[15]表示s15，则s[15]为数组s的一个元素。 数组包括一维数组和多维数组。 二、一维数组的定义与引用 一维数组的定义 二、一维数组的定义与引用 一维数组的定义 例如: int a[10]; /* 定义10个整型变量 */ float b[8]; /* 定义8个单精度变量 */ char c[12]; /* 定义12个字符变量 */ 二、一维数组的定义与引用 一维数组的引用 数组是一种变量，必须先