Algorithm
文章平均质量分 65
shu_lin
成长的路上,脚踏实地,一步步前进...
展开
-
斐波那契数列(递归与非递归算法)
斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用。学习递归算法的时候一般都会了解这个数列,以此作为例子来研究。我学习算法这些也都是自学,所以第一次接触递归并不是原创 2014-01-02 18:22:48 · 7623 阅读 · 1 评论 -
冒泡排序(BubbleSort)
基本思想:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。冒泡排序的最坏和平均时间复杂度都是,且冒泡排序是一种稳定的排序算法。由于它的简单,常常用来作为算法入门的学习例子。冒泡排序程序如下:package org.zsl.algorithm.sort.原创 2014-01-03 11:31:05 · 1664 阅读 · 0 评论