第三次作业

Posted 2020-10-16

	代码行数	博客字数	学习时间
第十四周	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.代码

package kaohe3;

 

public class kaohe3 {

　　public static void sort(int[]a,int low,int high){

　　　　if(low>=high)

　　　　　　return;

　　　　int i=low;

　　　　int j=high;

　　　　int key=a[i];

　　　　while (i<j){

　　　　　　while(i<j && a[j]>=key)

　　　　　　　　j--;

　　　　　　a[i++]=a[j];

　　　　　　while (i<j &&a[j]<=key)

　　　　　　　　i++;

　　　　　　a[j--]=a[i];

　　　　}

　　　　a[i]=key;

　　　　sort(a,low,i-1);

　　　　sort(a,i+1,high);

　　}

　　public static void kaohe(int[] a){

　　　　sort(a,0,a.length-1);

　　　　for(int i:a)

　　　　　　System.out.print(i+ " ");

　　　　}

　　public static void main (String[] args){

　　　　int[]a= {15,1,2,5,11,15,1,2,5,13};

　　　　kaohe(a);

　　　　}

}

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

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

队友评价：

 

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