快速排序——排序算法中平均状况下速度最快的一种排序方法

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

>>阅读原文<<