排序算法之快速排序
Posted 朱德平的技术博客
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了排序算法之快速排序相关的知识，希望对你有一定的参考价值。
排序算法的基本思想
通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对着两部分记录分别进行排序,已达到整个序列有序的目的。
以下是地铁上花一个小时默写的算法实现，在php中测试排序18万的数据需要1.3秒，但使用sort()函数只需要0.045秒,差距依然很大,还有很大待优化空间。
以上是关于排序算法之快速排序的主要内容，如果未能解决你的问题，请参考以下文章