标签：排序 思维 void .com 调用 string 键值 alt 序列
1.本次作业两名同学的学号
1501020536陈忠-1501020509赵庭凯
GIT地址：.https://gitee.com/chen0928/09ZhaoTingKai-36ChenZhong-KaoHeSan.git
|
|
代码行数 | 博客字数 | 学习时间 |
| 第十四周 | 50/50 | 200/200 | 5/5 |
| 第十五周 | 100/100 | 400/400 | 10/10 |
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.运行结果如下图
我认为答案是肯定的。因为同一项工作，一个人的思维和行动肯定会有拘束性，而两个人可以将这个麻烦解开。
他是一个努力学习的人，而且在课下能够认真复习，他的编程能力在我之上，所以我要积极努力向他学习。至于缺点，我认为是相互的，我想我们之间需要更多的进行沟通。
标签：排序 思维 void .com 调用 string 键值 alt 序列
原文地址：http://www.cnblogs.com/ztk0825/p/7954948.html
