public class QuickSort { public static void quickSort(int[] arr,int left,int right){//定义分区函数,第一遍排序 if(left>right){//判断条件最重要!!!! return; } int i,j,key,temp; i = left; j = right; key = arr[i];//定义基准值为数组第一个数 while (i < j){ while (i < j && arr[j] >= key){//从右往左找比基准值小的数 j--; } while (i < j && arr[i] <= key){//从左往右找比基准值大的数 i++; } if (i < j){//如果i<j,交换它们 temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } arr[left] = arr[i];////最后将基准为与i和j相等位置的数字交换 arr[i] = key;//把基准值放到合适的位置 quickSort(arr,left,j-1);//对左边的子数组进行快速排序 quickSort(arr,j+1,right);//对右边的子数组进行快速排序 } public static void main(String[] args){ int[] arr = {10,7,2,4,7,62,3,4,2,1,8,9,19}; quickSort(arr, 0, arr.length-1); System.out.print("排序后的数组为:"); for (int i = 0; i < arr.length; i++) { System.out.print(arr[i]+ " "); } }