数据结构73归并排序和快速排序.pptxVIP

归并排序和交换类排序;归并排序;归并排序;归并排序;归并两个有序序列算法;归并两个有序序列算法;归并排序算法描述;归并排序算法演示;归并排序算法;归并排序算法;归并排序算法性能分析;交换类排序;起泡排序;起泡排序;起泡排序;起泡排序;起泡排序—朴素算法;起泡排序;起泡排序;起泡排序—改进算法;起泡排序-性能分析;快速排序-基本思想;快速排序-基本思想;快速排序-基本思想;快速排序-选取枢轴;快速排序-分割策略;快速排序-分割策略;快速排序举例;快速排序举例;快速排序算法—三数中值分割法;快速排序算法;//一次快速划分排序

inti=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

break;

}

SwapReferences(a,i,right-1);//一次快速排序结束。以i为界，i+1——right的数据一定都大于pivot,left-i-1的数据一定都小于pivot;快速排序-性能分析;快速排序-性能分析;小结和作业