1.学号和GIT地址

　本次作业两名同学的学号：1501020532王力销 1501020534乔鑫森

　本次作业GIT的提交地址 https://gitee.com/darkknightwlx/32WangLiXiao34-QiaoXinSen-KaoHeSan.git

2.学习进度条

3. 本次作业的解题思路

快速排序概述

快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(nlogn)次比较。事实上，快速排序通常明显比其他Ο(nlogn) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来，并且在大部分真实世界的数据，可以决定设计的选择，减少所需时间的二次方项之可能性。

快速排序，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后分别对这两部分记录继续进行排序,以达到整个序列有序的目的。

步骤

选择一个基准元素，通常选择第一个元素或者最后一个元素

通过一趟排序将待排序的记录分割成独立的两部分，其中一部分记录的元素值均比基准元素值小。另一部分记录的元素值均比基准值大

此时基准元素在其排好序后的正确位置

然后分别对这两部分记录用同样的方法继续进行排序，直到整个序列有序。

1 public class a {             2      3         public static void sort(int a[], int x, int y) {        //定义一个有两个字符串缓冲区的整形字符串a,低位缓冲区是x，高位缓冲区是y 4             int i, j, z;　　 5             if (x > y) {　　 6                 return; 7             } 8             i = x; 9             j = y;10             z = a[i];              // 用子表的第一个记录做基准11             while (i < j) {        //从表的两端交替向中间扫描12                 while (i < j && a[j] >= z)13                     j--;14                 if (i < j)15                     a[i++] = a[j];　//用比基准小的记录替换低位记录16                 while (i < j && a[i] < z)　　　　　　　　　　　　　　17                     i++;18                 if (i < j)19                     a[j--] = a[i];  // 用比基准大的记录替换高位记录20             }21             a[i] = z;               // 将基准数值替换回 a[i]22             sort(a, x, i - 1);      // 对高位缓冲区排序23             sort(a, i + 1, y);      // 对低位缓冲区排序24 25         }26 27         public static void quicksort(int a[]) {    //定义一个方法用来给出字符串a           28 　　　　　　　sort(a, 0, a.length - 1);29         }30 31         public static void main(String[] args) {   32 33             int a[] = { 15,1,2,5,32,15,1,2,5,34 };34             quicksort(a);35             for(int c=0;c

4. 截图

5. 感受

这次考核考察的快速排序，和二分法，二选一。这两种方法都不太知道怎么应用，这就体现了团队合作的优点，1+1>2。两个人不同的解题思路与思维方式，优势互补，集思广益，对解决问题有很大帮助。

6. 评价伙伴

我的合作伙伴是王力销。我的动手能力比较弱，代码等等都是他打的，做事细心，注重细节。谨慎，又乐观。这次考核我没起什么作用，全抱大腿了。期待与他的下一次合作。