帮忙 帮忙有实力的进 菜鸟让哦

[qdprogramer]

要交作业了 帮忙呀
求 插入排序 冒泡排序 还有那Fibonacci数列输出

[qdprogramer]

谢谢 谢谢特别 感谢 猴子GG你帮我做了 除了Fibonacci有点麻烦 都太好 谢谢

[kangken]

晕。。。
好狂的标题

我是菜鸟，但还是进来了
但看到LZ的问题。。。

[kangken]

Fibonacci 用递规不就一下实现了吗
看看四楼的把

[真的很小奚]

LZ好狂呀
就这LJ问题还.............不过因为马上 升星星了哎.....
插入排序
class Insertsort
{
public static void main(String[] args)
{
int[] m_array={30,1,-9,70,25,5,98,78,102,-16};
tinsert(m_array);

}

public static void tinsert(int[] arr){
int i,j,target;
int n = arr.length;
for(i=1; i<n;i++){
j=i;
target = arr[i];
while(j>0&&target<arr[j-1]){
arr[j] = arr[j-1];
j--;
}
arr[j] = target;
}
System.out.println(Arrays.toString(arr));
}
}

[真的很小奚]

冒泡法

class BubbleSortDemo
{
public static void main(String[] args)
{
int i,j,t;
int a[]={30,1,-9,70,25,5,98,78,102,-16};
int m=a.length;
for(i=0;i<m-1;i++)
for(j=0;j<m-i-1;j++){
if(a[j]>a[j+1])
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
}
for(int x =0 ; x<m ; x++)
System.out.println(a[x]);
}
}

[真的很小奚]

public class FibonacciDemo
{
int f[]=new int[20];
public static void main(String[] args)
{
int i,k;
k=1;
f[1]=1;
f[2]=1;
for(i=3;i<19;i++) {
f[i]=f[i-2]+f[i-1];
}
for(i=1;i<18;i++) {
System.out.println("F["+i+"]="+f[i],20,k*20);
k++;
}
}
}

[clevercong]

两个排序楼上的都不错，菲波那契数列提供个更简洁的。
菲波那契数列
public class Fibona
{
static long Fib(long n)
{
if(n<=1) return 1;
else return Fib(n-1)+Fib(n-2);
}
public static void main(String[] args)
{
final long MAXLEN=30;
for(long i=0;i<MAXLEN;i++)
System.out.print(Fib(i)+" ");
}
}

[chwn2362]

LZ暴强～～

[fang851023]

哎，你说你读书读哪去了，作业都要人家帮你写

[lingling295]

菜鸟也能来学习～

[真的很小奚]

递规是一种很好的方法哦 可惜怎么没有研究效率的分析下呢