代码行数 | 博客字数 | 学习时间 | |
第十四周 | 50/150 | 0/150 | 8/22.5 |
第十五周 | 50/200 | 1000/1150 | 8.5/31 |
1. 本次作业三名同学的学号,本次作业GIT的提交地址
1501020511 王国杰
1501020513 苏洪平
git提交地址:https://gitee.com/ShuiShiDianYinZhiWang/1501050513SuHongPing-1501020511WangGuoJie-KaoHeSan.git
2.解题思路 方法
快速排序的原理:选择一个关键值作为基准值。比基准值小的都在左边序列(一般是无序的),比基准值大的都在右边(一般是无序的)。一般选择序列的第一个元素。
一次循环:从后往前比较,用基准值和最后一个值比较,如果比基准值小的交换位置,如果没有继续比较下一个,直到找到第一个比基准值小的值才交换。找到这个值之后,又从前往后开始比较,如果有比基准值大的,交换位置,如果没有继续比较下一个,直到找到第一个比基准值大的值才交换。直到从前往后的比较索引>从后往前比较的索引,结束第一次循环,此时,对于基准值来说,左右两边就是有序的了。
接着分别比较左右两边的序列,重复上述的循环。
3.代码
我认为答案是肯定的。因为同一项工作,一个人的思维和行动肯定会有拘束性,而两个人可以将这个麻烦解开。
队友评价:
或许他是一个隐藏的一股力量,平时并不出奇,但到了关键时刻总能突发奇想,迸发出灵感,和他合作很快乐
原文:http://www.cnblogs.com/pinggea/p/7955486.html