八大排序算法---快速排序

快速排序是冒泡排序的优化

通常第一个定位基数，然后从后向前找比基数小的第一个数，

从前向后找第一个比基数大的数，然后互换位置。直到当指针重合时将基数与指针重合位置的数互换。最后重合位置的左边和右边分别递归调用。

package suanfa;

import java.util.Arrays;

public class Kuaipai {
	
	public static void Kuaipai(int[] arr,int left,int right) {
		
		if(left>right) 
			return;
		int base = arr[left];
		int i = left;
		int j = right;
		
					
		while(i=base) {
				j--;
			}
			while(i 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5637895.html