牛小飞《数据结构》7.3归并排序和快速排序.pptVIP

快速排序算法 public static AnyType extends Comparable? super AnyType void QuickSort(AnyType [ ] a,int left,int right){ if(right-leftCUTOFF){ //当数组元素的个数大于CUTOFF时，采用快速排序，否则采用插入排序。 AnyType pivot=median3(a,left,right);//选择枢轴 //一次快速划分排序 QuickSort(a,left,i-1); QuickSort(a,i+1,right); } else InsertionSort(a,left,right); //插入排序 } //一次快速划分排序 int i=left,j=right-1; for(;;){ while(a[++i].compareTo(pivot)0) { } //找到第一个小于pivot的元素 while(a[--j].compareTo(pivot)0) { } //找到第一个大于pivot的元素 if(ij) SwapReferences(a,i,j); else