算法
文章平均质量分 71
manbujingxin
这个作者很懒,什么都没留下…
展开
-
注重方法论
以后要不断的学习算法,作为积累,不能光注重应用技术,理论技术,方法论的问题同样重要!原创 2011-11-02 14:52:24 · 578 阅读 · 0 评论 -
分治法(合并排序)
分治算法策略: 将原问题划分成n个规模较小而结构与原问题相似的子问题;递归地解决这些子问题,然后再合并其结果,就得到原问题的解。分治模式步骤: 分解(Divide):将原问题分解成一系列子问题。 解决(Conquer):递归地解决各子问题。若子问题足够小,则直接求解。 合并(Combine):将子问题的结果合并成原问题的解。合并排序算法完全依照了上述原创 2011-12-02 16:46:20 · 2337 阅读 · 0 评论 -
冒泡排序算法
冒泡排序算法策略: 重复的交换相邻的两个反序元素。冒泡排序算法步骤: 取值:去数组没有进行排序的最后一个数; 对比:将选取从最近往前对比; 交换:当对比的数比自己大时(从小到大排序),进行交换值。伪代码如下: BUBBLESORT(A)1 for i ← 1 to length[A]2 do for j ← length[A]原创 2011-12-02 17:25:39 · 559 阅读 · 0 评论 -
插入排序
PHP代码如下:<?php/* *算法:插入排序 *算法思想: * * 1.数组A的最后元素A[$j],令$i = $j -1,A[$i] * 2.第A[$i]个与A[$j]比较,如果A[$j] < A[$i],它们的值交换。 * 3.它们的值都减少1,然后返回步骤1 * 4. 从第二个元素开始排序,每次比较到第一个元素时停止 * 5.原创 2011-11-30 15:39:59 · 1058 阅读 · 0 评论