随笔分类 -  算法

摘要:插入排序O(n^2)冒泡排序 O(n^2)选择排序 O(n^2)快速排序 O(n log n)堆排序 O(n log n)归并排序 O(n log n)希尔排序 O(n^1.25)1.插入排序 O(n^2) 一般来说,插入排序都采用in-place在数组上实现。具体算法描述如下: ⒈ 从第一个元素开... 阅读全文
posted @ 2014-04-27 09:32 istatic 阅读(332) 评论(0) 推荐(0)
摘要:1.用自然语言描述(除非是最简单的算法,一般不用自然语言)2.用流程图来描述 流程图表示算法,直观形象,易于理解。3.用N-S流程图表示算法1973年美国学者提出了一种新型流程图:N-S流程图。顺序结构:三种基本结构的共同特点:只有一个入口;只有一个出口;结构内的每一部分都有机会被执行到;结构内不存... 阅读全文
posted @ 2014-04-27 09:15 istatic 阅读(450) 评论(0) 推荐(0)