快速排序与随机快速排序

快速排序与随机快速排序 问题描述     实现对数组的普通快速排序与随机快速排序。 实验要求 （1）实现上述两个算法  （2）统计算法的运行时间 （3）分析性能差异，作出总结 算法原理 （一）快速排序     通过使用分治思想对快速排序算法进行描述。下面对一个典型的子数组A[p…r]进行快速排序的三步分治过程：     分解：数组A[p…r]被划分为两个（可能为空）子数组A[p…q-1]和A[q+

>>阅读原文<<