第三次作业

 1.本次作业两名同学的学号

  1501020536陈忠-1501020509赵庭凯                         

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

2.学习进度条

	代码行数	博客字数	学习时间
第十四周	50/50	200/200	5/5
第十五周	100/100	400/400	10/10

 

 

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

本次考试主要的考点在于快速排序

泡排序的原理是：选择一个关键值作为基准值。比基准值小的都在左边序列，比基准值大的都在右边。这样经过若干次比较之后整个数列就按照一定的规律排序了。

先在这个数列中找到一个数据作为基准值，然后将这个基准值和另一个数字来比较，如果比基准值小的话，取代基准值的位置。如果没有继续比较下一个，直到找到第一个比基准值小

的值才交换。此时，对于基准值来说，左右两边就是有序的了。

 

此次考试和以往不同，是两个人一起来编程，我认为这种方法既可以学习知识，也可以在同样的时间，使编程变得更有效率了。一个人负责一小段程序，比往常一个人负责一整段代码更有效率也更轻松了。

以下是代码部分：

 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提高的地方

他是一个努力学习的人，而且在课下能够认真复习，他的编程能力在我之上，所以我要积极努力向他学习。至于缺点，我认为是相互的，我想我们之间需要更多的进行沟通。