欢迎来到天天文库
浏览记录
ID:39963397
大小:248.50 KB
页数:16页
时间:2019-07-16
《c语言程序设计第7章习题》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第七章习题课提纲用选择法对10个整数排序改进的冒泡法对10个整数排序用选择法对10个英文单词排序用筛法求100之内的素数打印杨辉三角矩阵中的鞍点(在行上最大,列上最小)例题1用选择法对10个整数按升序排序思路如下:(1)从10个数中找到最小数,放到第1位;(2)从剩余9个数中找到最小数,放到第2位;(3)从剩余8个数中找到最小数,放到第3位;……(9)从剩余2个数中找到最小数,放到第9位;例题1705142019299671366251420197099671366251420197099671366251320197099671466251314197099672066
2、例题1251314197099672066251314192099677066251314192066677099251314192066677099251314192066677099例题2改进的冒泡法对10个整数排序思路如下:冒泡法的交换次数比选择法多,但冒泡法存在改进算法。例题2选择法213514192066677099213514192066677099251314192066677099251314192066677099251314192066677099例题2选择法25131419206667709925131419206667709925131419206
3、6677099251314192066677099251314192066677099例题2冒泡法213514192066677099251314192066677099251314192066677099251314192066677099251314192066677099例题3用选择法对10个英文单词按字母顺序排序思路如下:与例题1相同,只是要使用到二维数组charstr[21];/*用于保存一个字符串*/charstrs[10][21];/*用于保存10个长度不超过21的字符串*/例题4用筛法求100之内的素数思路如下:2345678910111213141523
4、5791113152571113例题4算法如下:(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步例题5打印杨辉三角11112113311464115101051例题5思路10000011000012100013310014641015101051例题6矩阵中的鞍点(在行上最大,列上最小)13268765-432911088251237例题6思路1:在行中找到最大值,判断该数是否在列中为最小值
5、。思路2:分别求出行最大值与列最小值,判断是否存在鞍点。
此文档下载收益归作者所有