2019年春季学期第四周做业。

这个做业属于哪一个课程	C语言程序设计II
这个做业要求在哪里	2019年春季学期第四周做业
我在这个课程的目标是	我但愿可以经过学习C语言的知识，编写程序
这个做业在哪一个具体方面帮助我实现目标	这个做业让我知道了选择排序和冒泡排序算法，二维数组的定义和使用，让我对数组的知识的了解更加深刻了
参考文献	排序算法;冒泡排序

1、本周完成的做业

题目1.基础题

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

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

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

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

1).实验代码

#include<stdio.h>

int main(void)
{
    int n, a[10], comp = 0, max, x, found;

    scanf("%d\n", &n);

    for(int i = 0; i < n; i ++)
        scanf("%d", &a[i]);

    for(int j = 0; j < n-1; j ++)
    {
        max = j;
        for(int k =j; k < n; k ++)
            if(a[k] > a[max])
                max = k;

            comp = a[max];
            a[max] = a[j];
            a[j] = comp;

    }


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

    for(int m = 1; m < n; m ++)
        printf(" %d", a[m]);
}

2). 设计思路

3).本题调试过程碰到问题及解决办法

遇到的问题：在将第j次循环时的最大值与a[j]交换位置时误将a[j]打为了a[k]

解决的办法：将a[k]改成a[j]

4).运行结果截图

题目2.

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, h, l;
    scanf("%d", &n);

    int a[6][6];

    for (h = 0; h < n; h++)
        for (l = 0; l < n; l++)
            scanf("%d", &a[h][l]);

    int maxh, maxl, min, count=0;
    for (h = 0; h < n; h++)
    {
        maxh = h;
        maxl = 0;
        for (l = 0; l < n; l++)
        {
            if (a[maxh][maxl] <= a[h][l])
            {
                maxh = h;
                maxl = l;
            }
        }

        for (min = 0; min < n; min++)
        {
            if (a[maxh][maxl] > a[min][maxl])
            {
                count = 0;
                break;
            }
            else
                count++;
        }
        if (count == n)
            break;
    }

    if (count==n)
        printf("%d %d", maxh, maxl);
    else
        printf("NONE");

    return 0;
}

2). 设计思路

3).本题调试过程碰到问题及解决办法

遇到的问题1：编译错误

解决的办法1：开始的思路错误，后来从新按本身的思路写了一遍

遇到的问题2：答案错误

解决的办法2：和助教一块儿检查了很久，我发现了maxh,maxl的初始化为0应该放在循环内，助教发现了个人输出有逻辑问题。

4).运行结果截图

题目3.挑战题

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

    for(int m = 1; m < n; m ++)
        printf(" %d", a[m]);
        
  return 0;
}

2). 设计思路

3).本题调试过程碰到问题及解决办法

该题没有错误，有了思路之后就很流畅的写出来了；

4).运行结果截图

2、学习进度条

周/日期	这周所花的时间	代码行数	学到的知识点简介	目前比较迷惑的问题
3/2-3/8	20h	300行	数组，指针的大体意义，文件入门	数组串的使用，指针
3/9-3/15	25h	400行	二维数组，文件与数组的结合运用	双for循环的流程图（再不上课，光自学感受太艰难了）
3/16-3/22	22h	450行	一维数组，二维数组，几种数组排序法	字符串使用

3、学习感悟

心得：

(1) 学习内容：

1.一维数组：选择排序法、二分查找法；

2.二维数组：定义、引用、初始化，二维数组与矩阵；

3.字符串数组：定义，使用；

收获：本次做业的最大收获就是发现本身能够不参考别人的代码或者思路，光靠本身理解题意，而后彻底按照本身的思路写出代码了。

(2) 难点：基础题中的找鞍点，写了特别久都没有写出来。

解决的方法：经过不断地检查与修改发现了本身的思路与逻辑有许多的小问题，在这个基础上进行了修改。

4、结对编程

1.结对编程过程

由于平时大部分的时间都在上课，课后时间我和这次的搭档杨浩诚都有各自的事情要作，因此除了在周三晚自习集体结对编程后就在网上交流了，在结对编程中由于我与搭档的水平差距有点大，因此都是搭档在帮助我，回答个人问题。

由于在面对面结对编程时尚未看到新修改的C语言做业评价标准因此没有特地拍照，可是还好有同窗随手拍的朋友圈照片拍到了我和搭档背影✌

2.结对编程的优缺点

优势：1.在编程时有了更多探讨的过程，而不是一我的死钻

2.为编程提供了更多的解答思路

3.在代码出错而怎么都找不到错误时不会一我的自我崩溃,而是有我的会帮你一块儿找出问题

缺点：个人搭档状况比较特殊，我很幸运随机分配到咱们班最厉害的同窗，但也是由于我知道他很厉害，致使了我本身在结对编程时思惟产生了惰性，写代码时没有了本身的思惟，可是还好我在发现这个问题的当天就改正了本身的想法。

完成做业的消耗时间：15h