coming

用户名：coming

访问量：6767

签　名：

等　　级
排　　名	2912
经　　验	2106
参赛次数	2
文章发表	18
年　　龄	0
在职情况	学生
学　　校	江西理工大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2015年第六届真题-饮料换购-题解（Java代码，代码简洁就是硬道理）
浏览：155

你可能喜欢

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

数据结构-快速排序-题解(Java代码)

　　作者: coming　　　　发表时间：2020-02-14 16:01:09 浏览：310　|　评论：0　

原题链接：数据结构-快速排序

话不多说，直接上代码：
```java
package LanqiaoBeautiful.Second.Sort;
import java.util.Scanner;
/*
 * 快速排序采用分治的思想，将一个数组分成两个部分，取一个中间值，左边的比中间值小，右边的比中间值大，之后合并输出
 */
 2020-02-14 15:58:57 星期五
public class quikSort {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int [] arr = new int[n];
		for(int i=0;i<arr.length;i++) {
			arr[i] = sc.nextInt();
		}
		//int[] arr = {1,3,7,3,8,9,5,33,4,99,999};
		quickSort(arr,0,arr.length-1);
		print(arr);
	}
	static void quickSort(int[] arr,int p,int r) {
		if(p<r) {
		int q = Parttion(arr,p,r);
		quickSort(arr,p,q-1);//递归调用左边排序
		quickSort(arr,q+1,r);//递归调用右边排序
	}
 }
	static void print(int[] arr) { //已经分成两组有序，直接输出数组
		for(int i=0;i<arr.length;i++) {
			System.out.print(arr[i]+" ");
		}
	}
	 static int Parttion(int[] arr, int p, int r) {
		int privor = arr[p];
		int  sp =p+1;
		int bigger = r;
		while(sp<=bigger) {
			if(arr[sp]<privor) {
				sp++;
			}else {
				swap(arr,sp,bigger);
				bigger--;
			}
		}
		swap(arr,p,bigger);
		return bigger;
	}
	 static void swap(int[] arr, int sp, int bigger) {
		 int temp = arr[sp];
		 arr[sp] = arr[bigger];
		 arr[bigger] = temp;
	}
}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

coming

TA的其他文章

你可能喜欢

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【回文数(二)】（C语言代码）

C语言训练-素数问题（C语言代码）

数据结构-快速排序-题解(Java代码)

评论区

精彩推荐

简单的a+b （C语言代码）

字符串对比（C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

本人酷爱递归实现很多问题，这里也是

母牛的故事（C语言代码）

Hello, world! （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

简单的事情（C语言代码）

杨辉三角（C语言代码）

coming

TA的其他文章

你可能喜欢

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码） 如果a<0，那就不是这个代码了，哈哈哈哈

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【回文数(二)】 （C语言代码）

C语言训练-素数问题 （C语言代码）

数据结构-快速排序-题解(Java代码)

评论区

精彩推荐

简单的a+b （C语言代码）

字符串对比 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

本人酷爱递归实现很多问题，这里也是

母牛的故事 （C语言代码）

Hello, world! （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

简单的事情 （C语言代码）

杨辉三角 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

母牛的故事（C语言代码）

【回文数(二)】（C语言代码）

C语言训练-素数问题（C语言代码）

　　评论区

字符串对比（C语言代码）

母牛的故事（C语言代码）

简单的事情（C语言代码）

杨辉三角（C语言代码）