第三次作业

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第三次作业相关的知识,希望对你有一定的参考价值。

  代码行数 博客字数 学习时间
第十四周 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<&& a[j]>=key)
        j--;
      a[i++]=a[j];
      while (i<&&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的效果吗?通过这次结对编程,请谈谈你的感受和体会。

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

队友评价:

 

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

以上是关于第三次作业的主要内容,如果未能解决你的问题,请参考以下文章

第三次作业

第三次作业

第三次作业

第三次作业

第三次作业

第三次作业