经典算法
676598624
https://github.com/xingeyoumen
展开
-
Java 经典算法之冒泡排序(Bubble Sort)
原理:比较两个相邻的元素,将值大的元素交换至右端。思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。举例说明:要排序数组:int[] arr={6,3,8,2,9,1}; 第一趟排序: 第原创 2017-12-13 18:18:16 · 366 阅读 · 0 评论 -
Java算法
题目:古典问题生兔子:(费氏数列) 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.. 1 0 0 0 1 0 1 0 1 1 1 1 2 1 2 3 2 3 5 3 5 f(n) = f(n-1)+f(n-2); ...原创 2017-12-14 09:17:31 · 230 阅读 · 0 评论