快速排序——排序算法中平均情况下速度最快的一种排序方法
1 概述快速排序（quick sorting）是对气泡排序的一种改进，是关键字次数少，速度较快的一种排序方法。2 基本思想简单概括就是：给基准数据找到其正确的索引位置；具体原理如下：1）如下图所示，假设目前的基准数据是第一个，也就是元素15，用一个临时变量temp保存元素15，temp=15；然后分别用low和high记录数组的最大和最小下标。2）首先从后往前开始扫描，如果high对...
