主要介绍了PHP排序算法之快速排序(Quick Sort)及其优化算法,结合实例形式分析了php快速排序的原理、实现方法,并分析了各种优化技巧与操作注意事项,需要的朋友可以参考下

本文实例讲述了PHP排序算法之快速排序(Quick Sort)及其优化算法。分享给大家供大家参考，具体如下： 基本思想： 快速排序（Quicksort）是对冒泡排序的一种改进。他的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行快速排序，整个排序过程可以递归进行，以达到整个序列有序的目的。 基本算法步骤： 举个栗子： 假如现在待排序记录是： 6   2   7   3   8   9 第一步、创建变量 $low 指