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

Question

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

Answer 1

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));
}
}

Answer 2

冒泡法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]);
}
}

Answer 3

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++;
   }
  }
}

Answer 4

两个排序楼上的都不错，菲波那契数列提供个更简洁的。
菲波那契数列
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)+"   ");
}
}

Answer 5

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

Answer 6

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