- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 斐波那契数列三种写法
斐波那契数列形如 1 1 2 3 5 8 13 这样的数列成为斐波那契数列，数学公式表示即使f(0) = 1, f(1) = 1, f(n) = f(n-1) + f(n-2)代码实现（递归和非递归）public class Fib { //递归实现 public static int fibByRecursive(int n) { //递归要确定好出口条...
2019-03-15 09:52:09
439
原创 希尔排序实现
希尔排序希尔排序：确定一个增量k，每间隔k取一个数值，对这个序列进行快速排序，不断缩小k的值，进行相同操作，直到k的值1的时候，对整个数组进行一次全排序，这个时候整个数组是有序的。增量的取值可能会极大的影响排序的性能，一般选取N/2作为k的值，但这不一定是最佳值。举个例子有一个数组： 3 2 6 8 1第一次增量设置为2：先对 3 6 1 排序：1 3 6再对 2 8 排序： 2...
2019-03-14 19:48:48
206
原创 归并排序实现
归并排序归并排序就是利用分而治之的思想，将大规模的问题分解成若干小规模的子问题，当分到规模大小为1的时候，子问题是有序的，这个时候归并已经排好序的子问题，不断归并，直至整个大规模的问题都已经排好序。举个例子有一个数组： 3 2 6 8 1第一次切分： 3 2 6 8 1第二次切分： 3 2 6 8 1第三次切分： 3 2 ...
2019-03-14 19:11:50
159
原创 插入排序实现
插入排序有N个元素，假设前面K个元素已经排好序，对第N-K个元素，需要插入到前面的K个元素中，保证前K+1个元素是有序的，一次类推，知道余下元素全部插入完成。举个例子有一个数组： 3 2 6 8 1第一轮：current=2，插入完顺序为： 2 3 6 8 1第二轮：current=6，插入完顺序为： 2 3 6 8 1第三轮：current=8，插入完顺序为： 2 3 6 8 ...
2019-03-14 17:19:31
149
原创 选择排序实现
选择排序选择排序就是对于N个数，将其分为N-1次任务，每次任务从第K（从0开始）个数开始处理，如果在剩下的N-K个数中有比自己大（小）的则记录下标，等到每次任务执行完毕的时候，如果下标不是当前K的位置，则进行交换处理。举个例子有一个数组： 3 2 6 8 1第一次任务： 1 2 6 8 3第二次任务： 1 2 6 8 3第三次任务： 1 2 3 8 6第四次任务： 1 2 3 ...
2019-03-14 16:37:16
124
原创 冒泡排序实现
冒泡排序将一个长度为N的数组，进行N-1趟排序时，总能把最佳结果冒出到最后面（最前面）为什么只用进行N-1次？因为冒泡排序是是比较并交换的，因此倒数第二个元素回合最后一个元素比较，这样就不用将游标定位到最后一个元素了。举个例子有一个数组： 3 2 6 8 1第一趟排序： 2 3 6 8 1 -> 2 3 6 8 1 -> 2 3 6 8 1 -> 2 3 6 ...
2019-03-14 10:56:11
246
原创 全排列实现
全排列算法全排列：从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。公式：全排列数f(n)=n!(定义0!=1)举个例子abc全排列： abc acb bac bca cab cba可以知道：对abc的全排列即是所有的元素都需要放在第一位一次，然后剩下的元素进行全排列，基于此，可以轻易用递归来...
2019-03-14 10:09:26
368
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人