摘要： 去年大一下学数据结构的时候，学到了快速排序，记得当时怎么都不理解~！尤其不理解递归的实现。　　今天复习算法的时候发现并不是当时想的那么难，于是就代码实现了一下！我们都知道快排的效率高低取决于基准元素（这个可能不同的人叫法不一样，就是交换轴，我想你懂的，O(∩_∩)O~）的选择，一般我们选取第一个元素（或某一个），但是这样选取可能会导致快排的最低效率。还可以随机选取一个元素作为基准元素。代码：[代码]理论上来说，随机取值回比直接选取效率要高一下，但是一开始测试的结果确实相反的，无论我采用多大的数组，直接选取效率要高于随机取值效率高。后来我仔细想了一下，在我的程序中交换消耗的时间可能要比获得随机数 阅读全文