C语言程序设计第7章习题.pptVIP

信息学院计算机系 陈湘骥 第七章 习题课 提纲 用选择法对10个整数排序 改进的冒泡法对10个整数排序 用选择法对10个英文单词排序 用筛法求100之内的素数 打印杨辉三角 矩阵中的鞍点（在行上最大，列上最小） 例题1 例题1 例题1 例题2 例题2 选择法 例题2选择法 例题2 冒泡法 例题3 例题4 例题4 例题5 例题5 例题6 例题6 * * 用选择法对10个整数按升序排序 思路如下： （1）从10个数中找到最小数，放到第1位； （2）从剩余9个数中找到最小数，放到第2位； （3）从剩余8个数中找到最小数，放到第3位； …… （9）从剩余2个数中找到最小数，放到第9位； 66 13 67 99 2 19 20 14 5 70 66 13 67 99 70 19 20 14 5 2 66 13 67 99 70 19 20 14 5 2 66 14 67 99 70 19 20 13 5 2 66 20 67 99 70 19 14 13 5 2 66 20 67 99 70 19 14 13 5 2 66 70 67 99 20 19 14 13 5 2 99 70 67 66 20 19 14 13 5 2 99 70 67 66 20 19 14 13 5 2 99 70 67 66 20 19 14 13 5 2 改进的冒泡法对10个整数排序 思路如下： 冒泡法的交换次数比选择法多，但冒泡法存在改进算法。 99 70 67 66 20 19 14 5 13 2 99 70 67 66 20 19 14 5 13 2 99 70 67 66 20 19 14 13 5 2 99 70 67 66 20 19 14 13 5 2 99 70 67 66 20 19 14 13 5 2 99 70 67 66 20 19 14 13 5 2 99 70 67 66 20 19 14 13 5 2 99 70 67 66 20 19 14 13 5 2 99 70 67 66 20 19 14 13 5 2 99 70 67 66 20 19 14 13 5 2 99 70 67 66 20 19 14 5 13 2 99 70 67 66 20 19 14 13 5 2 99 70 67 66 20 19 14 13 5 2 99 70 67 66 20 19 14 13 5 2 99 70 67 66 20 19 14 13 5 2 用选择法对10个英文单词按字母顺序排序 思路如下： 与例题1相同，只是要使用到二维数组 char str[21]; /*用于保存一个字符串*/ char strs[10][21]; /*用于保存10个长度不超过21的字符串*/ 用筛法求100之内的素数 思路如下： 2 3 4 5 6 7 8 9 10 11 12 13 14 15 2 3 5 7 9 11 13 15 2 5 7 11 13 算法如下： （1）定义数组a[100]，全初始化为零； （2）下标 i 设为2； （3）a[a[i]*t]=1, (a[i]=t=100/a[i]) （4） i=i+1，直到找到一个a[i]==0 （5）如果a[i]*a[i]100，则结束，否则转第 3步 打印杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 思路 1 0 0 0 0 0 1 1 0 0 0 0 1 2 1 0 0 0 1 3 3 1 0 0 1 4 6 4 1 0 1 5 10 10 5 1 矩阵中的鞍点（在行上最大，列上最小） 13 26 87 65 -4 32 91 108 8 25 12 37 思路1： 在行中找到最大值，判断该数是否在列中为最小值。 思路2： 分别求出行最大值与列最小值，判断是否存在鞍点。