LaneBlog

蝼蚁虽小,也有梦想

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

算法三:快速排序

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

Tag: 算法 | 快速排序

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

算法二:冒泡排序

Date: 2014-10-28 21:24:26 Power By 李轩Lane

Tag: 算法 | 冒泡排序

冒泡排序是最被人熟知的排序算法。什么是冒泡排序?冒泡排序的特点是好邻居好说话,核心思想是一个每次比较两个相邻的元素,如果他们的大小顺序反了,就把他们交换过来。N个数就有N-1轮,每一轮把一个数字放在它正确的位置上。冒泡排序时间复杂度是O(N2)

算法一:桶排序

Date: 2014-10-27 22:28:08 Power By 李轩Lane

Tag: 算法 | 桶排序

什么是桶排序?桶排序是最快最简单的一种排序算法,甚至严格来说都不能算作算法。桶排序的优点是特别快,缺点是内存利用率特别差。桶排序的时间复杂度是O(M+N)。

Redis SORT排序命令详解

Date: 2014-05-15 21:20:36 Power By 李轩Lane

Tag: redis | 排序 | redis SORT

Redis SORT提供排序功能,Redis SORT排序命令是最好用也是最复杂的redis命令之一。关系型数据库能完成的包括多表联合查询等能够都可以轻松完成。

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