快速排序是冒泡排序的优化
通常第一个定位基数,然后从后向前找比基数小的第一个数,
从前向后找第一个比基数大的数,然后互换位置。直到当指针重合时将基数与指针重合位置的数互换。最后重合位置的左边和右边分别递归调用。
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



