第6章：数组题材.ppt

课程内容;习题5.4 统计一串英文字符中的大写字母、小写字母、数字、空格、其他字符的个数。;例5.8 Fibonacci数列;例5.8 Fibonacci数列用数组解决;第6章 数组;数组的概念;一维数组的定义;一维数组的定义;一维数组元素的引用;一维数组的定义和引用-阅读程序;一维数组的定义和初始化;一维数组的定义和初始化;一维数组的定义和初始化;一维数组的定义和初始化;一维数组的定义、初始化和引用;一维数组的定义和引用;一维数组的定义和引用;折半查找;一维数组的定义和引用; 基本思路：依次将数组中相邻两元素比较，并按要求的顺序交换，从而将最大/最小的数推至最前或最后；对余下的数重复上述步骤，最终获得所需的顺序;对数组元素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]交换*/ };选择排序;二维数组的定义;二维数组的定义和存放;二维数组的定义和逻辑结构;二维数组的定义和初始化;二维数组元素的引用;二维数组的定义和引用;二维数组;二维数组;字符数组;字符常量与字符串常量的区别;字符数组;字符数组;字符数组;字符数组;字符数组;字???数组;字符数组;字符数组;字符数组;字符数组;字符数组;字符数组;字符数组;字符数组;字符数组;字符数组;字符数组;字符数组;字符数组