第三次作业

最新推荐文章于 2025-05-27 09:34:03 发布

weixin_34203426

最新推荐文章于 2025-05-27 09:34:03 发布

阅读量52

点赞数

文章标签： git

原文链接：http://www.cnblogs.com/ztk0825/p/7954948.html

版权

本文记录了一次结对编程的经历，详细介绍了快速排序算法的实现过程，并分享了合作编程的心得体会。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.本次作业两名同学的学号

1501020536陈忠-1501020509赵庭凯

GIT地址：.https://gitee.com/chen0928/09ZhaoTingKai-36ChenZhong-KaoHeSan.git

2.学习进度条

	代码行数	博客字数	学习时间
第十四周	50/50	200/200	5/5
第十五周	100/100	400/400	10/10

3. 本次作业的解题思路，使用到的知识点

本次考试主要的考点在于快速排序

泡排序的原理是：选择一个关键值作为基准值。比基准值小的都在左边序列，比基准值大的都在右边。这样经过若干次比较之后整个数列就按照一定的规律排序了。

先在这个数列中找到一个数据作为基准值，然后将这个基准值和另一个数字来比较，如果比基准值小的话，取代基准值的位置。如果没有继续比较下一个，直到找到第一个比基准值小

的值才交换。此时，对于基准值来说，左右两边就是有序的了。

此次考试和以往不同，是两个人一起来编程，我认为这种方法既可以学习知识，也可以在同样的时间，使编程变得更有效率了。一个人负责一小段程序，比往常一个人负责一整段代码更有效率也更轻松了。

以下是代码部分：

 1  public static void main(String []args)
 2     {
 3        int[] a = {15,1,2,5,9,15,1,2,5,36};
 4        int start = 0;
 5        int end = a.length-1;
 6        sort(a,start,end);
 7        for(int i = 0; i<a.length; i++)
 8        {
 9             System.out.print (a[i]+" ");
10        }
11        
12     }
13     
14     public static void sort(int[] a,int low,int high)
15     {
16         int start = low;
17         int end = high;
18         int key = a[low];
19         while(end>start)
20         {
21             while(end>start&&a[end]>=key) 
22                 end--;
23             if(a[end]<=key)
24             {
25                 int temp = a[end];
26                 a[end] = a[start];
27                 a[start] = temp;
28             }
29             while(end>start&&a[start]<=key)                 //从后往前进行比较，如果没有比基准值小的，就继续向后比较。                                   
30                start++;
31             if(a[start]>=key)
32             {
33                 int temp = a[start];
34                 a[start] = a[end];
35                 a[end] = temp;
36             }
37         }
38 
39 　　
40 //此时第一次循环比较结束，关键值的位置已经确定了。
41 //左边的值都比关键值小，右边的值都比关键值大，但是两边的顺序还有可能是不一样的，进行下面的递归调用
42 if(start>low) sort(a,low,start-1);  　　　　　　　　　　　　　　 //左边排序第一个索引位置到基准值索引-1
43 if(end<high) sort(a,end+1,high);　　　　　　　　　　　　　　　　　//右边排序右边关键值+1到最后一个
44  }
45 }