(17)--数组程序设计基础.ppt

数 组;学习目标;为什么使用数组(Array)?;数组：一批具有相同类型的数据集合。 特点： 1、数组中的每一个元素都具有相同的类型2、数组元素由数组名和下标来唯一确定， 例如score[0] ， score[1] ， score[2] ……. ;5/69;二、一维数组的定义;7/69;8/69;未初始化的数组元素值是什么？ 静态数组和全局数组自动初始化为0值 否则，是随机数 ;10/69;四、一维数组的初始化;四、一维数组的初始化;13/69;总结;15/69;一维数组排序案例实战;1、起泡法（冒泡法） 【例1】对5个数排序（由小到大）;18/69;19/69;20/69;21/69;找出每一趟比较次数 j 与控制趟数的变量 i 之间的关系;for( i=0 ; i<4 ; i++) //进行5-1=4次循环，i=0,1,2,3实现4趟比较 for( j=0 ;j<4-i ; j++) //每一趟进行4-i次比较, j=4,3,2,1 if( a[j]>a[j+1] ) //比较相邻的两数大小 交换a[j]和a[j+1]的数值;定义了一个长度为5的整型数组，并初始化;定义了一个长度为5的整型数组 ，并初始化;26/69;27/69;定义了一个长度为n的整型数组 ，并初始化;29/69;30/69;31/69;32/69;33/69;34/69;35/69;36/69;2、二维数据的存储： 存放顺序：按行存放，线性存储。 先顺序存放第1行，再存放第2行 ;38/69;39/69;40/69;41/69;【例1】以下程序的运行结果是什么？ int main() { int a[][3]={{1,2,3},{4,5},{6},{0}}; printf("%d,%d,%d\n",a[1][1],a[2][1],a[3][1]); return 0; };【例2】若int a[ ][3]={1, 2, 3, 4, 5, 6, 7}， 则a数组的第一维大小是多少？ ;44/69;总 结;46/69;47/69;48/69;打擂台算法 ;打擂台算法 ;【例1】需要录入四个班级，30名同学的成绩，并找出最高成绩，输出这个最高成绩和班级、学号。? 打擂台算法： 1、设a[0][0]为最大值，并设一个变量max= a[0][0]; 2、让下一个元素a[0][1]和max比较大小，如果a[0][1]>max 则max= a[0][1]； 3、以后依次比较，将值大的赋给max，直到完毕。 max就是最大值 ?;二维数组实战项目剖析;53/69;54/69数 组;学习目标;为什么使用数组(Array)?;数组：一批具有相同类型的数据集合。 特点： 1、数组中的每一个元素都具有相同的类型2、数组元素由数组名和下标来唯一确定， 例如score[0] ， score[1] ， score[2] ……. ;5/69;二、一维数组的定义;7/69;8/69;未初始化的数组元素值是什么？ 静态数组和全局数组自动初始化为0值 否则，是随机数 ;10/69;四、一维数组的初始化;四、一维数组的初始化;13/69;总结;15/69;一维数组排序案例实战;1、起泡法（冒泡法） 【例1】对5个数排序（由小到大）;18/69;19/69;20/69;21/69;找出每一趟比较次数 j 与控制趟数的变量 i 之间的关系;for( i=0 ; i<4 ; i++) //进行5-1=4次循环，i=0,1,2,3实现4趟比较 for( j=0 ;j<4-i ; j++) //每一趟进行4-i次比较, j=4,3,2,1 if( a[j]>a[j+1] ) //比较相邻的两数大小 交换a[j]和a[j+1]的数值;定义了一个长度为5的整型数组，并初始化;定义了一个长度为5的整型数组 ，并初始化;26/69;27/69;定义了一个长度为n的整型数组 ，并初始化;29/69;30/69;31/69;32/69;33/69;34/69;35/69;36/69;2、二维数据的存储： 存放顺序：按行存放，线性存储。 先顺序存放第1行，再存放第2行 ;38/69;39/69;40/69;41/69;【例1】以下程序的运行结果是什么？ int main() { int a[][3]={{1,2,3},{4,5},{6},{0}};