[2017-2018上 网络工程] 第3次作业

一、Deadline

• 代码部分：2017-12-01 16:00PM，以码云上代码上传的时间为准。
• 博客部分：2017-12-02 22:00PM，以在博客发表日期为准。请务必提交到班级博客中。

二、评分基准：

本次博客分为两部分：

• 代码部分(50分)
• 博客部分(50分)

注意事项

• 按时交 有分
• 晚交（一周之内） 得分减半
• 抄袭 倒扣本次作业分数
• 迟交两周以上 倒扣本次作业分数
• 在码云上创建以两个人学号姓名命名的项目名称-考核三，如“51李四-50张三-考核三”，两名同学提交一份代码即可，命名不符合的，不得分。
• 无论在GIT中还是博客中，请使用规范的代码缩进，否则本次作业不得分。

三、作业描述

不知道大家是否尝试过这样一种开发模式：你有一个伙伴，你们坐在一起，并肩作战，面对着同一台显示器，使用着同一键盘，同一个鼠标，你们一起思考，一起分析，一起编程？这次，就让我们来体验一下结对编程的魅力：
http://www.cnblogs.com/xinz/archive/2011/08/07/2130332.html

在两人合作的过程中, 请看下面的内容

满足代码风格规范和代码设计规范

请重视这点，在开发时两个人要有口头上的沟通：“好的，我们一起在开发中遵守一起认可的编码规范”

给人提意见的方式——送一个汉堡包[http://www.cnblogs.com/xinz/archive/2011/08/22/2148776.html](http://www.cnblogs.com/xinz/archive/2011/08/22/2148776.html)

理解领航员和驾驶员两种角色关系，并在结对编程中两个人轮流做对方的角色。两人都必须参与本次作业的编码工作。

四、作业内容

（一）代码部分（本次考核采用结对编程的形式，在码云上创建以两个人学号姓名命名的项目名称-考核三，如“51李四-50张三-考核三”，两名同学提交一份代码即可）

1.数据结构（两题任选一题）

给定一组数列，使用快速排序的方法将数列按照由小到大的顺序对数组进行排序。数列为两名同学的学号相联，两个数为一组，如果遇到以0开头，则省略不写。如1501020551李四-1501020550张三，则序数列为｛15，1，2，5，51，15，1，2，5，50｝。

输出格式:

输出排序后的数列，以空格分隔。

输出样例:

1 1 2 2 5 5 15 15 50 51

2.数据结构（两题任选一题）

用二分法在一个有序数列，序列为两名同学的学号的有序排列，两个数为一组，如果遇到以0开头，则省略不写，有重复的两个数则省略其中一个数。如1501020551李四-1501020550张三，则序数列为｛1，2，5，15，50，51｝中查找key值，若找到key则输出其在数组中对应的下标，否则输出not found。

输入格式:

直接输入一个要查找的正整数key。没有其它任何附加字符。

输出格式:

找到则在一行中按照“weizhi:下标”的格式输出其在数组中对应的下标，否则输出not found。

输入样例:

  5

输出样例:

  weizhi:2

输入样例:

  17

输出样例:

  not found

（二）博客部分（两名同学分别提交至自己的博客中）

1. 本次作业两名同学的学号，本次作业GIT的提交地址

2.根据本周学习内容完善学习进度条，参考[http://www.cnblogs.com/CVIT-Java-Teacher/p/7784741.html]

3. 本次作业的解题思路，使用到的知识点（可付上代码或注释，怎么清楚明白怎么写）

4. 本次作业的运行结果截图

5. 小结感受：结对编程真的能够带来1+1>2的效果吗？通过这次结对编程，请谈谈你的感受和体会。

6. 运用“汉堡包”的方式，评价你的合作伙伴，指出优点、缺点，希望ta提高的地方