| 这个作业属于哪个课程 | C语言程序设计2 |
| 这个作业要求在哪里 | https://www.cnblogs.com/hunan-hengyang/p/10578824.html |
| 我在这个课程的目标是 | 学懂C语言，会编程一些简单的小应用 |
| 这个作业在哪个具体方面帮助我实现目标 | 这个课程我学懂了二维数组的定义排序法等 |
7-2 选择法排序 （20 分)
本题要求将给定的n个整数从大到小排序后输出。
输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
输入样例：
4
5 1 7 6
输出样例：
7 6 5 1
1）代码 1 #include<stdio.h>
2 int main()
3 {
4 int n,i,k,t,d;
5 int a[10];
6 scanf("%d", &n);
7 for(i=0;i<n;i++)/*输入数组*/
8 {
9 scanf("%d", &a[i]);
10 }
11 for(k=0;k<n-1;k++)
12 {
13 d=k;
14 for(i=k+1;i<n;i++){ /*比较数组大小，把最大值赋值给a[k]*/
15 if(a[i]>a[d])
16 d=i;
17 }
18 t=a[d];
19 a[d]=a[k];
20 a[k]=t;
21 }
22 printf("%d",a[0]);
23 for(i=1; i<n; i++){
24 printf(" %d",a[i]);
25 }
26 printf("
");
27
28 return 0;
29 }
2）流程图
3）本题调试过程中碰到的问题及解决办法
书上有相似的题，老师讲过
4）运行结果截图
7-1 找鞍点 （20 分)一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
本题要求编写程序，求一个给定的n阶方阵的鞍点。
输入格式：
输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。
输出格式：
输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。
输入样例1：
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
输出样例1：
2 1
输入样例2：
2
1 7
4 1
输出样例2：
NONE
1）代码
1 #include<stdio.h>
2 int main()
3 {
4 int i,j,m,c,n,flag=1;
5 int a[10][10];
6 scanf("%d",&n);
7 for(i=0; i<n; i++){/*输入二维数组*/
8 for(j=0; j<n; j++){
9 scanf("%d",&a[i][j]);
10 }
11 }
12 for(i=0; i<n; i++){
13 m=a[i][0];
14 c=0;
15 for(j=1; j<n; j++){/*求行中最大值*/
16 if(m==a[i][j])/*若行中并列两数相等，最后一个数是最大值*/
17 {
18 m=a[i][j];
19 c=j;
20 }
21 else if(m<a[i][j]){
22 m=a[i][j];
23 c=j;
24 }
25 }
26 for(j=0;j<n;j++){/*判断行中最大值是不是列中最小值*/
27 if(a[j][c]<m){
28 flag=0;
29 }
30 }
31 if(flag==1){/*flag=1，有鞍点*/
32 printf("%d %d
",i,c);
33 break;
34 }
35 flag=1;
36 }
37 if(i==n){
38 printf("NONE");
39 }
40
41 return 0;
42 }
2）流程图
3）本题调试过程中碰到的问题及解决办法
问题：不知道怎么用一行中的最大值与该列的数字比较，判断是否为最小值
解决办法：利用嵌套循环语句，再求行最大值的循环语句中，把该行中最大值的列下标赋值给一个变量，
再利用一个循环语句把把该数与该列中的数比较，数组中列下标不变，行下标依次增加进行比较
4）运行结果截图
7-1 冒泡法排序 （10 分)输入1个正整数n（1<=n<=10），然后输入n个整数并存放在数组中，将这n个整数从大到小排序后输出，相邻数字间有一个空格，行末不得有多余空格。
输入格式:
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式:
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
输入样例:
4
75 71 77 76
输出样例:77 76 75 71
1）代码
#include<stdio.h>
int main()
{
int i,j,n,m;
int a[10];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n-1;i++)/*把相邻两数相比*/
{
for(j=0;j<n-1-i;j++)
{
if(a[j]>a[j+1])/*把较大值赋值给j+1，较小值赋值给j */
{
m=a[j+1];
a[j+1]=a[j];
a[j]=m;
}
}
}
for(i=n-1;i>0;i--)/*输出结果*/
{
printf("%d ",a[i]);
}
printf("%d",a[0]);
return 0;
}
2）流程图
3）本题调试过程中碰到的问题及解决办法
问题：运行结果中格式错误
解决办法：因为代码运行后的结果与答案不符，我输出的最后一个数字后面还有一个空格，答案中没有
所以最后一个数字要单独输出
4）运行结果
| 第二周 | 第三周 | 第四周 | |
|
字数 |
548 | 661 | 1145 |
| 代码行数 | 37 | 55 | 100 |
学习进度条
| 日期 | 花的时间 | 行数页码 | 学到的知识 | 日期的疑惑 |
| 3/1-3/7 | 4个小时 | 148-155 |
数组的定义与运用 |
无 |
| 3/9-3/15 | 4个小时 | 298-303 |
文件定义和文件数据的处理 |
无 |
| 3/18-3/22 | 4个小时 | 155-165 |
一维数组的排序方法 二维数组的运用 |
无 |
学习总结
这周的作业很多，而且还很难，写这周的作业我花了好几天的时间才写完；本周学习的内容也挺多的，学了几种排序方法，
和找出二维数组的最大值并输出下标值。现在学的内容越到后面越难了，如果不利课余时间去巩固知识，就可能跟不上老师的
步伐了。