摘要: 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒泡法:这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡: 复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)。直接插入排序:O(n*n)选择排序:O(n*n)快速排序:平均时间复杂度log2(n)*n,所有内部排序方法中最高好的,大多数情况下总是最好的。归并排序:log2(n)*n堆排序:log2(n)*n希尔排序:算法的复杂度为n的1.2次幂这里我没有给出行为的分析,因为这个很简单,我们直接来分析算法:首先我们考虑最理想的情况1.数组 阅读全文
posted @ 2013-10-23 16:21 一束光 阅读(400) 评论(0) 推荐(0) 编辑
摘要: 一、Mysql ON子句和USING子句Mysql 中联接SQL语句中,ON子句的语法格式为:table1.column_name = table2.column_name。当模式设计对联接表的列采用了相同的命名样式时,就可以使用 USING 语法来简化 ON 语法,格式为:USING(column_name)。例如:[sql]SELECT f.color, c.is_primary, c.is_dark, c.is_rainbow FROM flags f www.2cto.com INNER JOIN color c ON f.color = c.color WHERE f.c... 阅读全文
posted @ 2013-10-23 15:59 一束光 阅读(348) 评论(0) 推荐(0) 编辑

友情链接

CFC4N