快速排序和隨機快速排序

轉載http://blog.csdn.net/always2015/article/details/46523531 一、問題描述 實現對數組的普通快速排序與隨機快速排序 （1）實現上述兩個算法 （2）統計算法的運行時間 （3）分析性能差異，作出總結 二、算法原理： 1、快速排序 快速排序是對冒泡排序的一種改進。它的基本思想是：選取一個基準元素，通過一趟排序將要排序的數據分割成獨立的兩部分，其中一

>>阅读原文<<