代码行数/累积 | 博客字数/累积 | 学习时间/累积 | 成长 | |
目标 | 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的道理,三个臭皮匠还能顶个诸葛亮呢。当自己想不通的时候,队友的几句话,或许就能开导你,虽然有时也有观点不一致的时候,也有过争执,但是后来也可以一起研究。总而言之,这一次的团队合作收获很大。虽然最后没有成功运行,但还是很开心,收获很大。
队友评价:
这次团队合作我和袁明一组,他十分的有想象力,敢于思考,通过努力,是一个值得信赖的队员