LaneBlog

蝼蚁虽小,也有梦想

PHP Socket服务 | PHP微信开发框架 | 开源博客

算法三:快速排序

Date: 2014-10-29 22:43:04 Power By 李轩Lane

Tag: 算法 | 快速排序

什么是快速排序?快速排序,是最常用的排序算法,就是选择待排序的列表中的其中一个数字,作为基准数,然后把小于基准数的所有数字放到这个数的左边,大于这个数的所有数字放到基准数的右边。然后将左右分成2部分,继续上述操作,不断递归。快速排序的时间复杂度是O(NlogN)。

©2014 www.lanecn.com , All rights reserved. Power By Li Xuan.  京ICP备14005030号