(分治法)快速排序

手写快排比Java自带的Arrays.sort()快吗?

(分治法)快速排序_第1张图片

(分治法)快速排序_第2张图片

代码如下:

public class quick_sort {
	//输出函数
	static void disp(int[] a,int  n){
		int i;
		for(i=0;i=pivotkey)//从右向左寻找,直到找到一个比枢纽小的元素
	        high--;   
	    if(low

 

你可能感兴趣的:(算法设计与分析课)