2019第四周做业

---

这个做业属于哪一个课程	C语言程序设计
这个做业的要求在哪里	2019年春季学期第四周做业
我在这个课程的目标是	了解选择排序法和冒泡排序法的区别，熟练运用二分法查找法
这个做业在哪一个具体方面帮助我实现目标	这个做业让我明白选择排序法和冒泡排序法的区别，让我对二维数组的定义和应用有了更深刻的了解
参考文献	选择排序法和冒泡排序法的区别

1、基础做业

7-2 选择法排序 （20 分)
本题要求将给定的n个整数从大到小排序后输出。

输入格式：

输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式：

在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例：

4
5 1 7 6

输出样例：

7 6 5

1）运行代码

#include<stdio.h>
int main()
{
    int n,l,j,temp,s,i;
    int a[10];
    scanf("%d",&n);
    for(s=0;s<n;s++)
    scanf("%d",&a[s]);
    for(i=0;i<n-1;++i)
    {
        for(j=0;j<n-1-i;++j)
        {
            if(a[j]>a[j+1])
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
    for(i=0;i<n-1;++i)
    {
        printf("%d ",a[i]);
        printf("%d",a[n-1]);
    }
    return 0;
}

2）设计思路

3）编程过程当中遇到的问题及解决办法


问题：19行代码后面忘记分号了；没有注意到行末不得有多余得空格。
解决办法：当输出最后一个数得时候单独输出就解决了行末多余空格得问题。
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 n,a[6][6],s=1;
    
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            scanf("%d",&a[i][j]);
        }
    }
    
    for(int i=0;i<n;i++){
        int q=0,p=0;
        
        for(int j=1;j<n;j++){
            if(a[i][j]>=a[i][q]){
                q=j;
            }
        }
        
        for(int k=0;k<n;k++){
            if(a[k][q]<=a[p][q]){
                p=k; 
            }
        }
        
        if(p==i){
            s=0;
            printf("%d %d",p,q);
            break;
        }
    }
    if(s){
        printf("NONE");
    }
}

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>
void bubble (int a[],int n);
int main()
{
    int n,a[10];
    
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    bubble (a,n);
    
    for(int i=0;i<n;i++){
        printf("%d",a[i]);
        if(i==n-1){
            return 0;
        }
        printf(" ");
    }
    return 0;
}
    
void bubble (int a[],int n)
{
    for(int i=1;i<n;i++){
        for(int j=0;j<n-i;j++){
            if(a[j]<a[j+1]){
                int t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }   
}

2)设计思路

3）编程过程当中遇到的问题及解决办法
上一题我就是用的冒泡排序法，因此这题我没有遇到什么问题，基本一次性经过，只是题目没看清楚，将从大到小打成了从小到大。
4）运行结果

2、学习进度条

3、感悟

1.此次做业写了很久，确实动了脑筋，经过此次做业，我发现我对之前的知识掌握的不好，并不能熟练运用，事后得要好好看课本了。 2.经过此次做业，发现本身并不能独立得完成做业，必须借助课本上得例题，或者借助别人帮忙，我会努力让本身有独立完成做业得能力。