第三次作业
  代码行数/累积 博客字数/累积 学习时间/累积 成长
目标 1000　 2000 100

学好JAVA
第十一周 30/30 0/0 4/4 初识JAVA
第十二周 80/110 0/0 5/9 结构化程序设计
第十三周 100/210 200/200 4/13 面向对象的结构设计
第十四周 120/330 300/500 6/19 面向对象的结构设计
第十五周 120/450 200/700 8/27 数组

学号：1501020526袁明，1501020537石家丞 https://gitee.com/Neverlook/1501020525YuanMing-1501020537ShiJiaSheng-KaoHeSan.git

思路：根据快速排序的方法将数列按照从小到大的顺序排序，就是首先选取一个数为基数，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，之后循环调用排序算法

知识点：while语句 数组

代码如下：

 1 package ο;
 2 import java.util.Scanner;
 3 public class Kuaisupaixu {
 4 
 5     // TODO Auto-generated method stub
 6 
 7     public static int partition(int []array,int lo,int hi) 
 8     {
 9              int key=array[lo];
10             while(lo<hi){　　　　　　　　　　　　　　　　　　　　//结束循环的条件 选取基数
11                 while(array[hi]>=key&&hi>lo)　　　　　　　　　
12                 {
13                     hi--;
14                 }
15                 array[lo]=array[hi];　　　　　　　　　　　　　　//进行交换　　　　　　　　　　
16                 while(array[lo]<=key&&hi>lo)
17                 {
18                     lo++;
19                 }
20                 array[hi]=array[lo];
21             }
22             array[hi]=key;
23             return hi;　　　　　　　　　　　　　　　　　　　　　　//返回索引
24         }
25         
26         public static void sort(int[] array,int lo ,int hi){
27             if(lo>=hi){
28                 return ;
29             }
30             int index=partition(array,lo,hi);　　　　　　　　//调用函数
31             sort(array,lo,index-1);
32             sort(array,index+1,hi); 
33     }
34 }

 

 

心得与感受：

　　体会到了团队合作的好处，明白了1+1>2的道理，三个臭皮匠还能顶个诸葛亮呢。当自己想不通的时候，队友的几句话，或许就能开导你，虽然有时也有观点不一致的时候，也有过争执，但是后来也可以一起研究。总而言之，这一次的团队合作收获很大。虽然最后没有成功运行，但还是很开心，收获很大。

队友评价：

　　这次团队合作我和袁明一组，他十分的有想象力，敢于思考，通过努力，是一个值得信赖的队员

 

 posted on 2017-12-02 19:47  PG-Cheng  阅读(171)  评论(1)  编辑  收藏  举报