数组
2019年春季学期第四周作业
标签： LIUQIWEI
| 课题名称 | 数组的多重运用 |
|---|---|
| 作业要求 | 1.一维数组：选择排序法、二分查找法 2.二维数据：定义、引用、初始化，二维数组矩阵 |
| 课程目标 | 灵活的使用数组解决问题 |
| 课程内容如何帮助我完成目标 | 对于不同的数据的处理，二维数组使数据平面化 |
| 参考文献 | 知识文献 格式文献 |
2019春第四周作业（基础题）
一.7-2 选择法排序 （20 分)
本题要求将给定的n个整数从大到小排序后输出。
输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
输入样例：
4
5 1 7 6
输出样例：
7 6 5 1
先把代码贴出来
#include<stdio.h>
int main()
{
int i, f, k, n, min;
int a[10];
scanf("%d", &n);
for(i=0; i<n; i++)
scanf("%d", &a[i]);
for(k=0; k<n-1; k++){
f=k;
for(i=k+1; i<n; i++)
if(a[i]>a[f])
f=i;
min=a[f];
a[f]=a[k];
a[k]=min;
}
printf("%d", a[0]);
for(i=1; i<n; i++)
printf(" %d", a[i]);
return 0;
}
实验截图如下
实验思路如下
本题存在的问题
没啥问题，与课上老师讲述的知识点相似依葫芦画瓢即可
二.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
代码如下
#include <stdio.h>
int main()
{
int a[6][6],n;
scanf("%d",&n);
int i,j;
for(i=0; i<n; i++)
for(j=0; j<n; j++)
{
scanf("%d",&a[i][j]);
}
int k=0,y=0,flag=1,p=0;
{
for(i=0; i<n; i++)
{
y=i;
for(p=0; p<n; p++)
{
if(a[i][k]<=a[i][p])
{
k=p;
}
}
for(j=0; j<n; j++)
{
if(a[y][k]>a[j][k])
{
y=j;
break;
}
}
if(i==y)
{
flag=0;
break;
}
}
if(flag==0)
printf("%d %d",i,k);
else
printf("NONE");
}
return 0;
}
实验结果如下
实验思路
本体存在的问题
对于鞍点的概念，开始是模糊的，对于何为鞍点我思考了许久，最开始没有对其数组的范围确定，所以可能会产生几处鞍点的情况，在对于边界值的选定也是尤其需要注意，初量的定义中，各个位置上的值的确定是解决此题的重要关键。
7-1 冒泡法排序 （10 分)
输入1个正整数n（1<=n<=10），然后输入n个整数并存放在数组中，将这n个整数从大到小排序后输出，相邻数字间有一个空格，行末不得有多余空格。
输入格式:
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式:
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
输入样例:
4
75 71 77 76
输出样例:
77 76 75 71
对于挑战题，其实对于程序的学习中，对于挑战题的态度开始是有些消极的甚至有些抵触，毕竟对于软件的学习我算不上一个有天赋之人，所以有时的挑战题，我可能会比较疲于思考，但是在对于数组的学习中，一些题目的较快处理让我有了信心，所以以后的挑战题我会更加主动。
代码如下
#include <stdio.h>
int main(void)
{
int n, i, j, t=0;
int num[100];
scanf("%d", &n);
for(i = 0;i < n;i++)
{
scanf("%d", &num[i]);
}
for(i = 1;i < n;i++)
{
for(j = 0;j < n - i;j++)
{
if(num[j] < num[j+1])
{
t = num[j];
num[j] = num[j+1];
num[j+1] = t;
}
}
}
for(i = 0;i < n;i++)
{
printf("%d", num[i]);
if(i != n-1)
printf(" ");
}
return 0;
}
实验结果如下
实验思路如下
本题出现的问题
**对于冒泡排序，何为冒泡，我不是很清楚，在查阅一些相关知识后有了新的了，但没有新的思路，在学习书籍的p191后思路明确了一丝，但还是无法完成对于程序的独立思考，所以只好仿照书本内容完成此题。
学习进度条
| 周/日期 | 这周所花的时间 | 代码行 | 学到的知识点简介 | 目前比较迷惑的问题 |
|---|---|---|---|---|
| 3/3-3/9 | 7h | 59 | 文件的处理以及对于数据的处理 | 对于指针的不熟悉 |
| 3/10-3/15 | 8h | 128 | 文件的处理以及对于数据的处理 | 二维数组的运用 |
| 3/16-3/22 | 10h | 176 | 选择排序及其他二维数组利用 | 知识点中的冒泡排序 |
对于结对编程，我实在不好评价，对于男生的强行合作，我认为意义不大，毕竟他人独立的精神世界，也不是太后涉足
