C语言程序设计习题.ppt

《C语言程序设计习题.ppt》由会员分享，可在线阅读，更多相关《C语言程序设计习题.ppt（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、提纲用选择法对10个整数排序改进的冒泡法对10个整数排序用选择法对10个英文单词排序用筛法求100之内的素数打印杨辉三角矩阵中的鞍点（在行上最大，列上最小）例题1用选择法对用选择法对10个整数按升序排序个整数按升序排序思路如下：思路如下：（1）从从10个数中找到最小数，放到第个数中找到最小数，放到第1位；位；（2）从剩余）从剩余9个数中找到最小数，放到第个数中找到最小数，放到第2位；位；（3）从剩余）从剩余8个数中找到最小数，放到第个数中找到最小数，放到第3位；位； （9）从剩余）从剩余2个数中找到最小数，放到第个数中找到最小数，放到第9位；位；例题170514 20 19299 67 13

2、662514 20 19 70 99 67 13 662514 20 19 70 99 67 13 662513 20 19 70 99 67 14 662513 14 19 70 99 67 20 66例题12513 14 19 70 99 67 20 662513 14 19 20 99 67 70 662513 14 19 20 66 67 70 992513 14 19 20 66 67 70 992513 14 19 20 66 67 70 99例题2改进的冒泡法对改进的冒泡法对10个整数排序个整数排序思路如下：思路如下： 冒泡法的交换次数比选择法多，但冒泡法冒泡法的交换次数比选择法

3、多，但冒泡法存在改进算法。存在改进算法。例题2 选择法213514 19 20 66 67 70 99213514 19 20 66 67 70 992513 14 19 20 66 67 70 992513 14 19 20 66 67 70 992513 14 19 20 66 67 70 99例题2选择法2513 14 19 20 66 67 70 992513 14 19 20 66 67 70 992513 14 19 20 66 67 70 992513 14 19 20 66 67 70 992513 14 19 20 66 67 70 99例题2 冒泡法213514 19 20

4、 66 67 70 992513 14 19 20 66 67 70 992513 14 19 20 66 67 70 992513 14 19 20 66 67 70 992513 14 19 20 66 67 70 99例题3用选择法对用选择法对10个英文单词按字母顺序排序个英文单词按字母顺序排序思路如下：思路如下： 与例题与例题1相同，只是要使用到二维数组相同，只是要使用到二维数组 char str21; /*用于保存一个字符串用于保存一个字符串*/ char strs1021; /*用于保存用于保存10个长度不超过个长度不超过21的字符串的字符串*/例题4用筛法求用筛法求100之内的素

5、数之内的素数思路如下：思路如下：2 3 4 5 6 7 8 9 10 11 12 13 14 152 3 5 7 9 11 13 152 5 7 11 13例题4算法如下：算法如下：（1）定义数组）定义数组a100，全初始化为零；全初始化为零；（2）下标）下标 i 设为设为2；（3）aai*t=1, (ai=t100，则结束，否则转第则结束，否则转第 3步步例题5打印杨辉三角打印杨辉三角11112113311464115101051例题5思路思路10000011000012100013310014641015101051例题6矩阵中的鞍点（在行上最大，列上最小）矩阵中的鞍点（在行上最大，列上最小）13268765-432911088251237例题6思路思路1： 在行中找到最大值，判断该数是否在列中在行中找到最大值，判断该数是否在列中为最小值。为最小值。思路思路2：分别求出行最大值与列最小值，判断是否分别求出行最大值与列最小值，判断是否存在鞍点。存在鞍点。