package com.test.sort;import java.util.Random;public class QuickSort {/*** @param args main(String[] args) {//随机产生一个数组Random random = new Random();int countNumbers = random.nextInt(17) + 3 ;int []randomArray = new int[countNumbers];for(int i=0; i< countNumbers; i++){randomArray[i] = random.nextInt(99)+1;}//打印排序前的数组printArray(randomArray);// 快速排序quickSort(randomArray, 0, randomArray.length – 1);// 打印排序后的数组printArray(randomArray);/*int []myarray = {49,38, 65, 97, 76, 13, 27};//打印排序前的数组printArray(myarray);// 快速排序quickSort(myarray, 0, myarray.length – 1);// 打印排序后的数组printArray(myarray);*/}quickSort(int array[], int from, int to){if(from < to){//System.out.println(“排序前”);pivot = array[to];int i = from – 1;int j = to + 1;while(true){while(array[++i] < pivot);while(array[–j] > pivot);if(i >= j)break;int tempValue = array[i];array[i] = array[j];array[j] = tempValue;}//System.out.println(“排序后”);//printPartArray(array, from, to);quickSort(array, from, i – 1);//将排序前，香港服务器租用，小于等于pivot的数，美国空间，放到左集合再排序quickSort(array, j + 1, to);//将排序后，大于pivot的数，放到右集合再排序}}printArray(int []arr){for(int temp:arr){System.out.print(temp+ ” “);}System.out.println(“”);}printPartArray(int []arr, int f, int t){for(int i = f; i<= t; i++){System.out.print(arr[i]+” “);}System.out.println(“”);}}，香港空间坚硬的城市里没有柔软的爱情，生活不是林黛玉，
Java实现快速排序
