第三次作业

标签：通过   enter   while   amp   有序   隐藏   序列   工作   sort   

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

1501020511 王国杰

1501020513 苏洪平

git提交地址：https://gitee.com/ShuiShiDianYinZhiWang/1501050513SuHongPing-1501020511WangGuoJie-KaoHeSan.git

2.解题思路 方法

快速排序的原理：选择一个关键值作为基准值。比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的）。一般选择序列的第一个元素。

一次循环：从后往前比较，用基准值和最后一个值比较，如果比基准值小的交换位置，如果没有继续比较下一个，直到找到第一个比基准值小的值才交换。找到这个值之后，又从前往后开始比较，如果有比基准值大的，交换位置，如果没有继续比较下一个，直到找到第一个比基准值大的值才交换。直到从前往后的比较索引>从后往前比较的索引，结束第一次循环，此时，对于基准值来说，左右两边就是有序的了。

接着分别比较左右两边的序列，重复上述的循环。

3.代码

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

我认为答案是肯定的。因为同一项工作，一个人的思维和行动肯定会有拘束性，而两个人可以将这个麻烦解开。

队友评价：

或许他是一个隐藏的一股力量，平时并不出奇，但到了关键时刻总能突发奇想，迸发出灵感，和他合作很快乐

第三次作业

标签：通过   enter   while   amp   有序   隐藏   序列   工作   sort   

原文地址：http://www.cnblogs.com/pinggea/p/7955486.html