第三次作业

最新推荐文章于 2025-09-09 08:37:13 发布

weixin_30724853

最新推荐文章于 2025-09-09 08:37:13 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

文章标签： java git

原文链接：http://www.cnblogs.com/PG-Cheng/p/7955333.html

本文介绍了使用快速排序算法实现数组从小到大排序的过程，并通过团队合作完成了一次编程实践。从选择基准元素开始，通过递归地将数组分为两部分并分别进行排序，最终实现了整个数组的有序排列。

	代码行数/累积	博客字数/累积	学习时间/累积	成长
目标	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 }