2019年春季学期第四周作业
表格
7-2 选择法排序 （20 分)
本题要求将给定的n个整数从大到小排序后输出。
输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
输入样例：
4
5 1 7 6
输出样例：
7 6 5 1
1）实验代码
# include<stdio.h>
int main (void)
{
int i, index, k, n, temp; //定义变量
int a[10];
char op = ' ';
scanf ("%d", &n);
for (i=0; i<n; i++) //输入数组
scanf ("%d", &a[i]);
for (k=0; k<n-1; k++) //计算数组，比较大小
{
index = k;
for (i=k+1; i<n; i++)
if(a[i]>a[index])
index = i;
temp = a[index]; //交换两数
a[index] = a[k];
a[k] = temp;
}
printf ("%d",a[0]);
for (i=1; i<n; i++) //输出结果，消除行末空格
printf ("%c%d",op,a[i]);
printf ("\n");
return 0;
}
2）设计思路
第一步：定义变量，数组，字符；
第二步：输入n，逐个输入数组；
第三步：利用for语句对数组进行整体利用，判断大小；
第四步：输出结果。
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)实验代码
# include<stdio.h>
int main()
{
int c, i, j, r, flag, k, n; //定义变量
int a[6][6];
char op = ' ';
scanf ("%d",&n); //输入整数n
for (i=0;i<n;i++) //逐个输入二维数组元素
for (j=0;j<n;j++)
scanf ("%d",&a[i][j]);
r=c=k=0;
flag=1;
for (i=0;i<n;i++){ //判断行列
k=i;
for (c=0;c<n;c++){ //依次找出列中最小值
if (a[i][r]<=a[i][c]){
r=c;}
}
for (j=0;j<n;j++){ //找出行中最小值
if(a[k][r]>a[j][r]) {
k=j;
break;} //跳出本轮循环
}
if(i==k){ //用条件判断是否成立
flag=0;
break; }
}
if(flag==0) //判断条件并输出结果
printf ("%d%c%d",i,op,r);
else
printf ("NONE");
return 0;
}
2）设计思路
第一步：定义变量，输入整数n；
第二步：逐个输入数组元素；
第三步：赋值；
第四步：利用for语句找出行的最大值于列的最小值并跳出循环；
第五步：用条件判断是否找出行下标与列下标；
第六步：输出结果，结束。
3）本题调试过程碰到问题及解决办法
本题第一次做时，行与列是一起判断的，运行错误，这样会计算错误不能算出想要的结果；
第二次做部分正确，我按矩阵的形式输出二维数组a，结果找出的是矩阵的最大数；
第三次做部分正确，我单独列出当n=1时的情况时编译器正确，pta上错误，提示最小规模错误，与题目条件不符。
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 (void)
{
int i, j, n, temp=0; //定义变量
int a[10];
char op = ' ';
scanf ("%d", &n);
for (i=0; i<n; i++){ //输入数组
scanf ("%d", &a[i]);
}
for (i=1; i<n; i++) //每次最大元素放到前面
{
for (j=0; j<n-i; j++){ //依次比较相邻的两个元素，让最小的数向后移
if(a[j]<a[j+1]) {
temp = a[j]; //交换两数
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
printf ("%d",a[0]);
for (i=1; i<n; i++){ //输出结果
printf ("%c%d",op,a[i]);
}
printf ("\n");
return 0;
}
2)设计思路
第一步：定义变量，数组，字符；
第二步：输入n，逐个输入数组；
第三步：利用for语句对数组进行整体利用，比较相邻两个元素，判断大小，交换两数；
第四步：输出结果。
3）本题调试过程碰到问题及解决办法
做本题时未注意到条件错，多进行了一次，其次就是由于for语句中少了大括号，本题与排序法在于交换的方式。
4）运行结果图
二、学习进度条
三、学习感悟
本次做题感觉不难，但是第二题很容易搞混，一不仔细就错了，还有老师上课讲的冒泡排序法和选择排序法，
我认为选择排序法比较容易懂一写，冒泡排序法循环的过程复杂一些
