第四周作业

这次作业属于哪些课程	c语言程序设计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,j,k,n,b;
    int a[10];
    scanf("%d",&n);
    
    for(i=0; i<n; i++)
        scanf("%d",&a[i]);
    for(j=0; j<n-1; j++){
        b=j;
        for(i=j+1; i<n; i++){
            if(a[i] > a[b]) b=i;
        }
        k = a[b];
        a[b] = a[j];
        a[j] = k;
    }
    printf("%d",a[0]);
    for(i=1; i<n; i++)
        printf(" %d",a[i]);    
    return 0;
}

流程图：

思路和问题：先按照题目要求输出第一行第二行，再用for循环和if来选择，最后输出；输出的时候注意题目要求，要求行末不得有多余空格，一开始我直接打空格是错误的，答案没错，但是一直是格式错误，我尝试看贴吧里的聊天记录，大佬说可以单独输出一个数，我才想到单独输出第一个数。
截图：

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(void)
{
    int i,j,k,l,m,n,flag;
    int a[6][6];
    
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    k = l= m =0;
    flag=1;
    for(i=0; i<n; i++)          
    {
        m=i;
        for(l=0; l<n; l++)    
        {
            if(a[i][l]>=a[i][k])  
            {
               k=l;
            } 
        }
        for(j=0; j<n; j++)        
        {
            if(a[j][k]<a[m][k]) 
            {
                m=j;
                break;
             }  
        }
        if(i==m)         
        {
            flag=0;
            break;
        }
    }
    if(flag==0)
    {
        printf("%d %d",i,k);
    }
    else
    {
        printf("NONE");
    }    
    
    return 0;
 }

流程图:

思路和问题：这个题比上一题难了许多，这个题是二维数组，先进行嵌套来输入二维数组，再用for循环将大值存入m里，然后进行两次选择，第一次选择行的最大值，第二次选择该最大值的列的最小值，然后判断输出；在选择最大值时出现了一个错误，一开始我直接写a[i][l]>a[i][k]导致错误，根据错误点，我在大于符号后加一个‘=’。
截图：

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 ()
{
    int n,i,j,k;
    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]){
                k=a[j];
                a[j]=a[j+1];
                a[j+1]=k;
            }
        }
    }
    for(i=0; i<n-1; i++)
    {
        printf("%d ",a[i]);
    }


    printf("%d",a[i]);
    return 0;
 } 

流程图：

思路和问题：这个题目的方法看起来和选择排序很像，但还是有所不同的，冒泡法是进行交换的，要交换n-1轮，每一轮要交换n-1-i次；交换完就可以输出了，这题也一样，行末不得有多余空格，本来我想单独输出第一个，总是输出错误，重复好几次都是一样，所以放弃单独输出第一个，就选择单独输出最后一个。
截图：

学习总结：
|周期 |行数 |所花时间 |所学简介 |所遇困惑 |
| --------- | ------- | ------- | ------------------ | ----------------------- |
|第一周 |22 |三天 |求最大值 |掌握的不够好 |
|第二周 |31 |四天 |学习了文件 |对文件还是不够了解 |
|第三周 |28 |三天 |学了二维数组 |对二维数组不够熟练 |
|第四周 |23-51 |四天 |对数组的进一步了解 |开始了解一点关于大小交换 |

学习感悟：这周作业若是不细心的也不花心思的话，是很难完成的，一开始我也是做不来，又反反复复的斟酌书上的内容后，才渐渐理解，这让我明白书上内容的重要性。

转载于:https://www.cnblogs.com/shadowzzz/p/10579421.html