首页 > 代码库 > 排序算法之快速排序

排序算法之快速排序

排序算法的基本思想

通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对着两部分记录分别进行排序,已达到整个序列有序的目的。

 

以下是地铁上花一个小时默写的算法实现,在php中测试排序18万的数据需要1.3秒,但使用sort()函数只需要0.045秒,差距依然很大,还有很大待优化空间。

技术分享

排序算法之快速排序