码迷,mamicode.com
首页 > 编程语言 > 详细

排序算法之快速排序

时间:2017-06-02 23:51:52      阅读:217      评论:0      收藏:0      [点我收藏+]

标签:分享   png   关键字   序列   alt   使用   排序   需要   blog   

排序算法的基本思想

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

 

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

技术分享

排序算法之快速排序

标签:分享   png   关键字   序列   alt   使用   排序   需要   blog   

原文地址:http://www.cnblogs.com/praglody/p/6935427.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!