日期:2014-05-20  浏览次数:20740 次

帮忙 帮忙有实力的进 菜鸟让哦
要交作业了         帮忙呀
求   插入排序   冒泡排序   还有那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++;
}
}
}
------解决方案--------------------
两个排序楼上的都不错,菲波那契数列提供个更简洁的。
菲波那契数列
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)+ " ");
}
}