文档介绍:提纲
用选择法对10个整数排序
改进的冒泡法对10个整数排序
用选择法对10个英文单词排序
用筛法求100之内的素数
打印杨辉三角
矩阵中的鞍点(在行上最大,列上最小)
第1页/共16页
例题1
用选择法对10个整数按升序排序
思路如下:
(1)从10个数中找到最小数,放到第1位;
(2)从剩余9个数中找到最小数,放到第2位;
(3)从剩余8个数中找到最小数,放到第3位;
……
(9)从剩余2个数中找到最小数,放到第9位;
第2页/共16页
例题1
70
5
14
20
19
2
99
67
13
66
2
5
14
20
19
70
99
67
13
66
2
5
14
20
19
70
99
67
13
66
2
5
13
20
19
70
99
67
14
66
2
5
13
14
19
70
99
67
20
66
第3页/共16页
例题1
2
5
13
14
19
70
99
67
20
66
2
5
13
14
19
20
99
67
70
66
2
5
13
14
19
20
66
67
70
99
2
5
13
14
19
20
66
67
70
99
2
5
13
14
19
20
66
67
70
99
第4页/共16页
例题2
改进的冒泡法对10个整数排序
思路如下:
冒泡法的交换次数比选择法多,但冒泡法存在改进算法。
第5页/共16页
例题2 选择法
2
13
5
14
19
20
66
67
70
99
2
13
5
14
19
20
66
67
70
99
2
5
13
14
19
20
66
67
70
99
2
5
13
14
19
20
66
67
70
99
2
5
13
14
19
20
66
67
70
99
第6页/共16页
例题2选择法
2
5
13
14
19
20
66
67
70
99
2
5
13
14
19
20
66
67
70
99
2
5
13
14
19
20
66
67
70
99
2
5
13
14
19
20
66
67
70
99
2
5
13
14
19
20
66
67
70
99
第7页/共16页
例题2 冒泡法
2
13
5
14
19
20
66
67
70
99
2
5
13
14
19
20
66
67
70
99
2
5
13
14
19
20
66
67
70
99
2
5
13
14
19
20
66
67
70
99
2
5
13
14
19
20
66
67
70
99
第8页/共16页
例题3
用选择法对10个英文单词按字母顺序排序
思路如下:
与例题1相同,只是要使用到二维数组
char str[21]; /*用于保存一个字符串*/
char strs[10][21];
/*用于保存10个长度不超过21的字符串*/
第9页/共16页
例题4
用筛法求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
第10页/共16页