第三次作业

1    1501020536陈忠-1501020509赵庭凯                         

  GIT地址：.https://gitee.com/chen0928/09ZhaoTingKai-36ChenZhong-KaoHeSan.git

2.个人学习进度条

	代码行数（新增/积累	博客字数（新增/积累）	学习时间（新增/积累）	重要成长
目标	5000行	30000	100小时	精通JAVA程序设计
第十一周	50/100	1000/1000	2/20	学习了JAVA程序及其执行过程 、工作原理
第十二周	150/200	2200/3200	6/30	学习了结构化程序设计的基本类型 ，变量，运算符和控制结构
第十三周	200/400	1500/4700	10/20	面向对象的程序设计，类，包接口
第十四周	400/800	2500/7200	10/30	学习了数组，字符串
第十五周	500/1100	2500/9700	10/40	学习了数组，字符串

 

3. 本次作业的解题思路，使用到的知识点

public class cc {
public static void main(String []args)
    {
       int[] a = {15,1,2,5,9,15,1,2,5,36};
       int start = 0;
       int end = a.length-1;
       sort(a,start,end);
       for(int i = 0; i<a.length; i++)
       {
            System.out.print (a[i]+" ");
       }
       
    }
    
    public static void sort(int[] a,int low,int high)
    {
        int start = low;
        int end = high;
        int key = a[low];
        while(end>start)                                               //从后往前比较
        {
            while(end>start&&a[end]>=key)                              //如果没有比关键值小的，比较下一个，直到有比关键值小的交换位置，然后又从前往后比较
                end--;
            if(a[end]<=key)
            {
                int temp = a[end];
                a[end] = a[start];
                a[start] = temp;
            }                                                          //从前往后比较
            while(end>start&&a[start]<=key)                            //如果没有比关键值大的，比较下一个，直到有比关键值大的交换位置
               start++;
            if(a[start]>=key)
            {
                int temp = a[start];
                a[start] = a[end];
                a[end] = temp;
            }                                                          //此时第一次循环比较结束，关键值的位置已经确定了。左边的值都比关键值小，
                                                                          、右边的值都比关键值大，但是两边的顺序还有可能是不一样的，进行下面的递归调用
        }                                                               
        if(start>low) sort(a,low,start-1);                             //左边序列。第一个索引位置到关键值索引-1
        if(end<high) sort(a,end+1,high);                               //右边序列。从关键值索引+1到最后一个

 } 
}

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

 

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

通过和同学的合作，我们每个人都负责一部分，我们快速而顺利的完成了作业。

这样的合作方式很好，希望以后还可以一起来完成编程

 

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

 我们每个人都负责一部分， 互相鼓励，一起研究代码，并指出彼此不能够发现的错误，使得我们能够快速而顺利的完成作业，