快速排序--取最左和中间

import java.util.Arrays;public class QuickSort { public static void quickSort(int[] ints,int left,int right){ int partition; if (left=pivot){ right--; } //执行到这里说明小于基准值，需要换位，同时right空出来了 ints[left] = ints[right]; //交替left移动 如果最左边小于基准值说明不需要换位 while (left

//快速排序 取中间为基准public static void quickSortCenter(int[] ints,int left,int right){ if (leftpivot); //这里找到中间基准值的位置 if (i>=j){ break; } swap(ints,i,j); } quickSortCenter(ints,left,i-1); quickSortCenter(ints,j+1,right); }}public static void swap(int[] ints,int i,int j){ int temp; temp = ints[j]; ints[j] = ints[i]; ints[i] = temp;}public static void main(String[] args) { int[] ints = new int[]{2,3,5,4,1,8,7}; System.out.println("取中间为基准"); quickSortCenter(ints,0,ints.length-1); System.out.println(Arrays.toString(ints));}