程序设计教程ppt课件谭浩强第ii版第5章清华出版社.pptVIP

第5章 数组;5.1 数组的作用;5.2.1 怎样定义一维数组;5.2.1 怎样定义一维数组;5.2.2 一维数组元素的引用;5.2 一维数组的定义和引用实例;5.2.3 一维数组的定义和初始化;5.2.3 一维数组的定义和初始化;5.2.3 一维数组的定义和初始化;5.2.3 一维数组的定义和初始化;5.2.4 一维数组的典型算法-递推与排序;例：求一维数组最大值及下标;例：在一维数组中查找给定数据及下标;折半查找;例：排序算法; 基本思路：依次将数组中相邻两元素比较，并按要求的顺序交换，从而将最大/最小的数推至最前或最后；对余下的数重复上述步骤，最终获得所需的顺序;对数组元素a[0]-a[5]升序排序 比较a[5]和a[4]，若顺序不符则交换； 比较a[4]和a[3]，若顺序不符则交换； 比较a[3]和a[2]，若顺序不符则交换； 比较a[2]和a[1]，若顺序不符则交换； 比较a[1]和a[0]，若顺序不符则交换。;=》结果：最小的数被换到了a[0]中。 =》对a[1]-a[5]重复上述步骤，将其中最小的数换到a[1]中。 =》重复上述步骤直至完成排序。;冒泡排序; 基本思路：在一列数中找到最小/最大值，与指定位置的数交换；对余下的数重复上述步骤，最终获得所需的顺序。;对数组元素a[0]-a[5]升序排序 找a[0]至a[5]的最小值，与a[0]交换其值 找a[1]至a[5]的最小值，与a[1]交换其值 找a[2]至a[5]的最小值，与a[2]交换其值 找a[3]至a[5]的最小值，与a[3]交换其值 找a[4]至a[5]的最小值，与a[4]交换其值;for (i=0;i5;i++) { imin=i;min=a[i]; /*求a[i]之后元素的最小值*/ for (j=i+1;j=5;j++) if (a[j]min) { min=a[j]; /*变量min记录最小值 */ imin=j; /*变量imin记录最小值的下标 */ } temp = a[i]; a[i] = a[imin]; a[imin] = temp; /*最小值与a[i]交换*/ };选择排序;5.3 二维数组;5.3.1 二维数组的定义;5.3.1 二维数组的定义;5.3.1 二维数组的定义-逻辑结构;5.3.2 二维数组元素的引用;5.3.2 二维数组的引用;5.3.3 二维数组程序举例;5.3.4 二维数组的初始化;5.4 利用字符数组处理字符串数据;字符常量与字符串常量的区别;5.4.1 怎样定义字符数组;字符数组;5.4.3 引用字符数组的元素;5.4.3 引用字符数组的元素;5.4.3 引用字符数组的元素;字符数组;5.4.5 字符数组的输入输出;5.4.5 字符数组的输入输出;5.4.6 有关字符处理的算法;字符数组;字符数组;字符数组;字符数组;字符数组;字符数组;字符数组;字符数组;字符数组;字符数组;5.4.7 字符串处理函数-举例