![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
qsf1110
这个作者很懒,什么都没留下…
展开
-
数组排序
给定一个包含1-n的数列,通过交换任意两个元素给数列重新排序。求最少需要交换的次数,能把数组排成按1-n递增的顺序,其中数组长度不超过100。例如:原数组是3,2,1,只需要交换1和3就行,交换次数为1,所以输出1。 public static int run(int[] a) { int n=0; int t=0; int find=0; for(int i原创 2013-09-24 22:56:59 · 499 阅读 · 0 评论 -
排序算法--插入排序
突然有个想法,想略微整理一下排序算法,不会说得很深入,只是想简单的写写,因为这些算法都不难实现,应该会写的 首先是插入排序 public static int[] quickSort(int[] a){ int index=0; int x=0; for(int i=1;i<a.length;i++) { x=a[i]; index=i-1;原创 2013-10-29 21:02:59 · 540 阅读 · 0 评论 -
排序算法--冒泡排序
冒泡排序算法的实现(递增序列): public static int[] bubbleSort(int[] a){ int length=a.length; int temp=0; for(int i=1;i<=length;i++) { int flag=0; for(int j=0;j<length-1;j++) { if(a[j]>a[j+1]) {原创 2013-10-29 21:29:22 · 468 阅读 · 0 评论 -
排序算法--希尔排序
希尔排序(Shell's sort),又称缩小增量排序,由D.L.Shell于1959年提出。希尔排序的一个问题就是步长因子的选择,没有统一的标准,希尔排序不稳定。 public static int[] shellSort(int[] a){ int length=a.length; for(int step_size=length/2;step_size>=1;step_size/=原创 2013-10-30 22:17:13 · 444 阅读 · 0 评论 -
Fabonacci的实现
基本上初学者认识Fabonacci数列的实现都是用的递归的方法,不得不说递归实现Fabonacci是简洁明了的,但还有很多方法去实现Fabonacci,学习一下其他的实现方法也是一件很有意思的事。这里我不罗列n种实现方法,只讲两种,这两种都是非常简单的,其中一种就是你所知道的递归。 我想,给出一个例子,应该就足够说明问题了。用递归方法去计算第n个数是什么,再用另一种方法来打印出来以检验是否正确。原创 2013-11-19 13:16:16 · 934 阅读 · 0 评论