实验 2 数组程序设计

实验 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) {

}

}

break;

else { }

n++;

System.out.println(k+\在数组中的第\个位置\

}

public static void sort2(int b[],int k) //折半查找法

{

int start,end,i;

for(start=0,end=9;start

i=start+(end-start)/2; if(b[i]==k) { }

if(b[i]>k) { }

end=i;

System.out.println(k+\在数组中的第\个位置\break;

}

if(b[i]

start=i;

}

public static void main(String arg[])throws Exception

{

int i,n,m,p;

BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); int a[]= new int[10];

int c[]= new int[10];

for( i = 0; i < 10; i++)

a[i]=br.read();

for(i=0;i<10;i++) { } c[9]=10;

c[i]=(a[i]-48);

for(i=0;i<10;i++)

{

System.out.println(i+\

}

System.out.println(\

System.out.println(\请选择排序算法：\

System.out.println(\：代表是选择法\ System.out.println(\：代表是冒泡法\

System.out.println(\

}

BufferedReader bw=new BufferedReader(new InputStreamReader(System.in)); n=bw.read(); n=n-48; if(n==1) { } else { }

paixu2(c); paixu1(c);

}}三、源程序

四、运行结果 五、总结

从键盘用Scanner

Scanner scan = new Scanner(System.in); int[] number = new int(10);

for(int i = 0; i < 10; i++) number[i] = scan.nextInt();

这样就读入十个数了。

import java.util.*; class Test{

public static void main(String[] args){

Scanner x=new Scanner(System.in);//构造一个Scanner对象，其传入参数为System.in

System.out.print(\请输入一个整数\ int i=x.nextInt();//读取一个int数值

System.out.println(\你刚才输入的数为\ } }

/*构造一个Scanner对象，其传入参数为System.in 利用下列方法读取键盘数据：

nextLine( ); //读取一行文本，可带空格 next( ); //读取一个单词

nextInt( ); //读取一个int数值

nextDouble( ); //读取一个double数值

用hasNextInt()和hasNextDouble()检测是否还有表示int或double数值的字符序列 */

本文来源：https://www.bwwdw.com/article/qju7.html