快速排序和随机快速排序

转载http://blog.csdn.net/always2015/article/details/46523531 一、问题描述 实现对数组的普通快速排序与随机快速排序 （1）实现上述两个算法 （2）统计算法的运行时间 （3）分析性能差异，作出总结 二、算法原理： 1、快速排序 快速排序是对冒泡排序的一种改进。它的基本思想是：选取一个基准元素，通过一趟排序将要排序的数据分割成独立的两部分，其中一

>>阅读原文<<