2019年春季学期第四周作业
| 这次作业属于那个课程 | C语言程序设计 |
| 这个作业要求在哪里 | 2019年春季学期第四周作业 |
| 我在这个课程的目标是 | 加深对排序方法的理解与运用 |
| 这个作业在那个具体方面帮助我实现目标 | 帮助了我更好的运用选择排序，了解了冒泡排序 |
| 参考文献 | 排序算法：冒泡排序 |
题目一：选择法排序
本题要求将给定的n个整数从大到小排序后输出。
输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
输入样例：
4
5 1 7 6
输出样例：
7 6 5 1
编程代码：
#include<stdio.h>
int main(void)
{
int n,x,i,j,max;
int a[10];
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n;i++){
max=a[i];
for(j=i;j<n;j++){
if(a[j]>max){
max=a[j];
a[j]=a[i];
a[i]=max;
}
}
}
for(j=0;j<n;j++){
printf("%d",a[j]);
if(j!=n-1){
printf(" ");
}
else{
break;
}
}
return 0;
}
编程截图：
编程流程图：
题目二：找鞍点
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
本题要求编写程序，求一个给定的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(void){
int n,i,j,k,found=0;
int a[6][6];
scanf("%d",&n);
for(i=0;i<n;i++){
for(j=0;j<n;j++){
scanf("%d",&a[i][j]);
}
}
int h=0,l=0;
for(i=0;i<n;i++){
h=i;
for(j=0;j<n;j++){
if(a[i][l]<=a[i][j]){
l=j;
}
}
for(k=0;k<n;k++){
if(a[h][l]>a[k][l]){
h=k;
break;
}
}
if(i==h){
found=1;
break;
}
}
if(found!=0){
printf("%d %d",h,l);
}
else{
printf("NONE");
}
return 0;
}
编程截图：
编程流程图：
题目三：冒泡法排序
输入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, sum;
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]){
sum=num[j];
num[j]=num[j+1];
num[j+1]=sum;
}
}
}
for(i=0; i<n; i++){
printf("%d", num[i]);
if(i != n-1)
printf(" ");
}
return 0;
}
编程截图：
编程流程图：
学习进度条：
| 周/日期 | 这周所花的时间 | 代码行 | 学到的知识点简介 | 目前比较迷惑的问题 |
| 3/4-3/9 | 6个小时 | 35行 | 学到了文件的创建，读取，输入 | 就是在读入文件的时候有点无法读取，输入文件的数据不正确 |
| 3/10-3/15 | 8个小时 | 48行 | 学习了一点二维数组 | 二维数组还有点不太明白 |
| 3/16-3/22 | 10个小时 | 38行 | 学习了数组的排序 | 对冒泡排序不是很懂 |
这一周的作业感觉有一些懵，逻辑有点麻烦，所以这次做了很久
