第一讲数值型数组.pptVIP

模块二 复合数据;数据类型;构造原则;主要内容;第1讲 数值型数组;主要内容;数组的逻辑结构;数组的类型;一维数组的定义;数组的存储结构;定义数组时，对数组元素赋初值 类型名 数组名[数组长度] = {初值表}; int a[10] = {1,2,3,4,5,6,7,8,9,10}; 即：a[0]=1, a[1]=2,...… a[9]=10 静态数组的初始化 static int b[5] = {1, 2, 3, 4, 5}; static int b[5]; 注：静态存储的数组如果没有初始化，所有元素自动赋0 动态数组的初始化 auto int c[5]; *动态存储的数组如果没有初始化，所有元素为随机值 ;部分元素初始化 int b[5] = {1, 2, 3}; 即：b[0]=1;b[1]=2;b[2]=3; 等价于全部元素初始化 b[0] = 1;b[1] = 2; b[2] = 3;b[3] = 0;b[4] = 0; 如果对全部元素都赋初值，可以省略数组长度 int a[ 10 ] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};一维数组的基本运算;访问数组元素(引用);数组的长度;遍历数组;遍历示例 sample01_01.cpp;课堂练习1 sample01_02.cpp;课堂练习2 sample01_03.cpp;删除下标为i的数组元素;插入x到下标为i的位置;数组在函数间的传递——同类型数据的批量传递;数组在函数间的传递——数组方式;输入数组：构造1～n的整数序列 void getArray(int arr[ ],int n) 输出数组：打印前n个数组元素 void pntArray(int arr[ ],int n) ;简单的排序算法;排序——冒泡法;冒泡法实现排序（升序）过程;void BubbleSort(int a[ ],int n) { int i,j,t; for(i=n-1;i=1;i--) for(j=0;ji;j++) if(a[j]a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } ;排序——选择排序法;*;算法实现（排升序）;实践一;要求自定义以下函数：;测试用例：;实践二（ ex01_02_01.cpp ）;要求自定义以下函数：;测试用例：;数组在函数间的传递－－指针方式;指针操作数组的运算;关于空指针NULL;指针加减一个整数运算;指针访问数组元素;课堂练习4 sample01_06.cpp;下标运算;课堂练习3 sample01_05.cpp;移动指针;课堂练习5 sample01_07.cpp;同一个数组的两个指针相减与比较;常见表达式运算;独立实验：;课后阅读