第10讲数组(下)_421508047精品.ppt

10.3 数组作函数参数 算法重点：数组元素做函数参数，单向传递 教材例题5-6:数组元素做函数参数 10.3 数组作函数参数 冒泡排序算法 选择排序算法 插入排序算法 快速排序算法 ….. 冒泡排序思想 10.3 数组作函数参数 采用两重计数型循环： 步骤1： 将待排序的数据放入数组中； 步骤2： 置j为1； j=n; 步骤3： 让i从1到n-j，比较a[i]与a[i+1]， 如果 a[i] = a[i+1]，位置不动； 如果 a[i] a[i+1]，位置交换，即 p=a[i]; a[i]=a[i+1]; a[i+1]=p; 步骤3结束后 a[n-j+1]中的数为最小的数 步骤4： 让j=j+1；只要j!=n就返回步骤3， 将a[n-j+1]的值排好。当j==n时执行步骤5 步骤5： 输出排序结果。 冒泡排序算法设计： 冒泡排序法 10.3 数组作函数参数 选择法排序思想： 1、从中选择一个最小的元素将其放在第1 2、从剩下的子表中选择一个最小的元素将其放在第2 …. 1.字符数组的字符常量和字符串常量初始化方法. 2.数组名做函数参数 地址结合方式；即形参数组名存放的实参数组的首地址；可以实现数据的双向传递；形参可以不指明大小，但为了控制明确，一般采用参数来指明形参数组的个数 3.字符处理函数 4.排序算法 本讲重点 附：字符串处理函数的