jiexiao1413的博客

package practice1; public class QuickSort { /* * 首先对数组进行划分，求得小标为q，在对q前的元素进行划分，在对q后的元素进行划分 * 多次之后便排好序 */ public void quickSort(int[] A,int p ,int r) { if(p int q = partition(A,p,r); quick

归并排序采用分治思想，先分后合并 。。。。。。 package sort; public class Merge { /** * * @param A 待排序数组 * @param p 分开后的第一个元素 * @param r 分开后的最后一个元素 */ public void mergeSort(int[] A,int

package sort; import java.util.*; public class RandomQuickSort { public static void main(String[] args) { int[] A = {3,2,1,4,6,5,7}; randomQuickSort(A,0,A.length-1); for(int i : A) { S