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

第七章习题课 提纲 用选择法对10个整数排序改进的冒泡法对10个整数排序用选择法对10个英文单词排序用筛法求100之内的素数打印杨辉三角矩阵中的鞍点 在行上最大 列上最小 例题1 用选择法对10个整数按升序排序 思路如下 1 从10个数中找到最小数 放到第1位 2 从剩余9个数中找到最小数 放到第2位 3 从剩余8个数中找到最小数 放到第3位 9 从剩余2个数中找到最小数 放到第9位 例题1 例题1 例题2 改进的冒泡法对10个整数排序 思路如下 冒泡法的交换次数比选择法多 但冒泡法存在改进算法 例题2选择法 例题2选择法 例题2冒泡法 例题3 用选择法对10个英文单词按字母顺序排序 思路如下 与例题1相同 只是要使用到二维数组charstr 21 用于保存一个字符串 charstrs 10 21 用于保存10个长度不超过21的字符串 例题4 用筛法求100之内的素数 思路如下 23456789101112131415235791113152571113 例题4 算法如下 1 定义数组a 100 全初始化为零 2 下标i设为2 3 a a i t 1 a i 100 则结束 否则转第3步 例题5 打印杨辉三角11112113311464115101051 例题5 思路10000011000012100013310014641015101051 例题6 矩阵中的鞍点 在行上最大 列上最小 13268765 432911088251237 例题6 思路1 在行中找到最大值 判断该数是否在列中为最小值 思路2 分别求出行最大值与列最小值 判断是否存在鞍点