黄永峰《程序设计教学》第10讲数组（下）.pptVIP

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.排序算法 本讲重点 附：字符串处理函数的编写实例 int strcmp (char s[ ],char t[ ]) { int i = - 1; while (++i,s[i]==t[i]s[i]!=′\0′); return(s[i]==′\0′t[i]==′\0′?1:0); } void strcpy (char t[],char s[]) { int i=0; while ((t[i]=s[i])!=′\0′) i++; } 附：字符串处理函数的编写实例 int strlen (char s []) { int i =0; while (s[i]!=′\0′) i++; return(i); } void strcat (char s [],cahr t[]) { int i =0,j=0; while (s[i]!=′\0′) /* find end of s */ i++; while ((s[i]=t[j])!=’\0’)) {i++， j++;}} 第9次实验练习(必做题） 本次必做练习2道题，在第11周末之前提交源码和运行结果 第1题：在网络编程时，经常需要把IP地址转换计算机内部的整型数来处理。C++系统提供的atoi()就是实现该功能。参考该函数，编写另一个函数（如aton())，其功能是将输入IPV4地址（点分字符串，例如：166.111.64.89 ）字符串转换成32位的整数输出。 //输入参数：str,输入字符串 //返回值：转换结果,若str无法转换成整数,返回0 //函数申明：int aton(const char str[]); 第9次实验练习（必做题） 第2题：要求用字符数组来编写犀利哥故事6：励志成才 话说犀利哥和天仙妹妹开门后，烛光红酒。酒过三巡，妹妹说话了“你若想娶我，彩礼是父母之命不可违，我还有一个要求：你必须努力学习，提高自身素质；听说清华大学食堂师傅考过“托福”吗？你应该向他学习…”。妹妹一番肺腑之言，犀利哥特别感到：励志也要学好外语。先学什么呢，妹妹说时间是最宝贵的，那就先从认识英语时间学起吧。现在请同学们写个程序，帮助犀利哥将汉语时间转化成英文时间，转化规则描述如下： 时间用时h和分m表示，英文读一个时间的方法是：如果m为0，则将时读出来，然后加上“oclock”，如3:00读作“three oclock”。如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。 时和分的读法使用的是英文数字的读法，其中0~20读作：0:zero, 1: one, 2:two, 3:three, 4:four, 5:five, 6:six, 7:seven, 8:eight, 9:nine, 10:ten, 11:eleven, 12:twelve, 13:thirteen, 14:fourteen, 15:fifteen, 16:sixteen, 17:seventeen, 18:eighteen, 19:nineteen, 20:twenty。30读作thirty，40读作forty，50读作fifty。对于大于20小于60的数字，首先读整十的数，然后再加上个位数。如31读作“thirty one”。 输入格式：输入以Tab分割两个非负整数h和m表示时和分。h小于24，m小于