实验 2 数组程序设计
一、实验目的
1.掌握java的数组的定义、初始化 2.掌握java数组的基本操作 3.掌握java数组的应用 4.掌握java数组的常用方法
二、实验要求
1. 程序能在集成环境和命令行两种方式下运行 2、独立完成实验
3、进行实验结果的分析 4、按时提交实验报告
三、实验内容
1、利用数组实现斐波那契数列的输出
public class shuzu{
public static void main(String arg[]){ } }
int a[]=new int[20]; a[0]=1; a[1]=1; int i,j;
for(i=2;i<20;i++) { }
for(i=0;i<20;i++) { }
if(i%5==0) { }
System.out.print(\
System.out.println(); a[i]=a[i-1]+a[i-2];
2、从键盘上输入10个数:
(1)从小到大排序后(要求至少实现2中排序方式)输出。
(2)再从键盘上输入一个数,分别编写顺序查找和二分查找程序。
import java.io.*; public class shuzu{
public static void paixu1(int c[]) throws Exception //选择法 {
int i,j,temp,k,p,q;
for(i=0;i<9;i++)
{ { }
if(c[j]>c[k]) k=j; else { } if(k!=i) { }
temp=c[k]; c[k]=c[i]; c[i]=temp; k=i; k=i;
for(j=i+1;j<10;j++)
}
for(i=0;i<10;i++) {
System.out.println(\
}
System.out.println(\请输入一个数插入到数组中\
BufferedReader bw=new BufferedReader(new InputStreamReader(System.in));
q=bw.read();
System.out.println(\
System.out.println(\请选择查找算法:\
System.out.println(\:代表是顺序查找法\ System.out.println(\:代表是折半查找法\
System.out.println(\ BufferedReader bm=new BufferedReader(new InputStreamReader(System.in));
p=bm.read();
p=p-48; if(p==1) { }
sort1(c,9);
else
{ }
sort2(c,9);
}
int i,j,temp,p,q; for(i=0;i<9;i++) { }
for(i=0;i<10;i++) {
if(b[j]>b[j+1]) { }
temp=b[j]; b[j]=b[j+1]; b[j+1]=temp; for(j=0;j<9-i;j++)
public static void paixu2(int b[]) throws Exception //冒泡法 {
System.out.println(\
}
System.out.println(\请输入一个寻找的数\
BufferedReader bw=new BufferedReader(new InputStreamReader(System.in));
q=bw.read();
q=q-48;
System.out.println(\
System.out.println(\请选择查找算法:\
System.out.println(\:代表是顺序查找法\ System.out.println(\:代表是折半查找法\
System.out.println(\ BufferedReader bm=new BufferedReader(new InputStreamReader(System.in));
p=bm.read();
p=p-48; if(p==1) { }
sort1(b,q);
if(p==2)
}
{ }
sort2(b,q);
public static void sort1(int b[],int k) //顺序查找
{
int i,n=0; for(i=0;i<10;i++) {
if(b[i]==k) {