数 组java

}
3.1二分查找调试结果:
实验后任务
实验中遇到的问题及解决方法
在本次实验中,主要遇到的问题有:(1)java类的定义和变量类型的申明不统一;(2)java方法使用错误.如:①在类的属性前缺少private或错误的将public用成private.ቤተ መጻሕፍቲ ባይዱ在程序调试中,找不到java类,程序无法运行.当出现问题时,我及时检查自己的源代码逐次纠错并改正了程序,最后运行出对的结果(3)在使用for循环中没有注意互相嵌套的含义,导致语句无法输出正确结果,最后通过改换源代码,使得调试出正确的结果.
计算机与通信工程学院
实验报告
课程名称
JAVA程序设计
专业班级
通信1102(移动方向)
姓名
学号
时间：2013.11.11
地点：计通学院106机房
实验名称：数组
实验前任务
实验目的：
1.理解数组数据结构。
2.掌握如何声明数组、初始化数组和引用单个数组元素。
3.能够使用数组存储列表中的值，并对它们进行排序和查找。
last = mid-1;
if(a[mid]<key)
first = mid+1;
}
return -1;
}
public static void main(String[] args)
{
int[] a={1,3,4,5,8,7,9,11,15};
System.out.println(twosearchs(a,9)); }
60--70分：能完成所有实验内容，报告格式，图表不规范，书写不工整，实验数据基本准确，结论不够清晰，态度欠认真。
60分以下：没有完成实验内容，报告格式，图表不规范，书写不工整，实验数据欠准确，结论不清晰，态度不认真。
指导教师签名：
2013年10月14日
System.out.print('\t'); }
}
}
1.2冒泡排序调试结果截图：:
2.1顺序查找源代码
import java.util.Scanner;
public class ordersearch{
public static void main(String args[]){
int [] a = new int [10];
{ for(int i=0;i<args.length-1;i++)
{ for(int j=i+1;j<args.length;j++){
if (args[i]>args[j])
{ int temp=args[i];
args[i]=args[j];
args[j]=temp; } }
}
return args;
ordersearch(a,n);
}
public static void ordersearch(int a[],int m){
int count=0;
for(int i=0;i<10;i++){
if(a[i]==m){
System.out.print("顺序查找这个数在第"+i+"位置\n");
count++;
求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频
繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找
关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个
子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一
4.熟悉如何将数组传递给方法。
5.理解基本的查找技术。
实验设备（环境）：
Windows2000或XP，JDK1.5以上，JCreator等编辑工具。
实验原理：
1.冒泡排序是将无序的数组a[1..n]中的每个元素按从小到大依次排列后输出为数组；起初数组a[1..n]是无序的
，然后进行第一趟扫描，从无序区底部向上依次比较相邻的两个元素的值大小，若发现小的在下、大的在上，则交换二者的位置。即依次比较(a[n]，a [n-1])，(a [n- 1]，a [n-2])，…，(a [2]，a [1])且依次交换；第一趟扫描完毕时，"最小"的到该区间的顶部；第二趟扫描扫描R[2….n]，扫描完毕时，"次小的"的到R[2]的位置上……最后，经过n-1趟扫描可得到有序区R[1..n]
{ if(a.length==0)
return -1;
int first = 0;
int last = a.length-1;
int mid;
while(first<=last)
{ mid = (first+last)/2;
if(a[mid]==key)
return mid;
if(a[mid]>key)
较，若左边的值大于右边的值，则将此两个值互相交换；若左边的值小于等于右边的值，
则此两个值的位置不变。右边的值继续和下一个值做比较，重复操作，知道比较到最后
一个值。
(2)、顺序查找。利用查找关键值与每一个数组元素进行比较。
(3)、二分查找。又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要
}
}
if(count==0)
{ System.out.print("没有查到这个数\n");}
}
}
2.2顺序查找调试结果截图
3.1二分查找源代码:
public class twosearch
{ public static int twosearchs(int[] a, int key)//构造一个对分查找
实验内容及过程（步骤）：
1、打开电脑进入JDK1.5以上，JCreator等编辑工具中。
2、新建一个.java开始编辑程序，编辑完毕进行调试。
3、试验内容。
(1)、数据排序。数据排序就是将一群数据排成某种特定的顺序，这种顺序可能是升序或降序，
是最重要的计算应用之一。使用冒泡排序法对数据进行排序：将相邻的两个数据加以比
步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表
不存在为止，此时查找不成功。
实验中任务
实验结果：
1.1冒泡排序源代码:
import java.util.Arrays;
public class Maopaopaixu
{ public static int[] Maopaomeans(int[] args) //构造一个冒泡排序对象
成绩评定
实验前任务（60%）
实验中任务（30%）
实验后任务（10%）
总分
成绩评定标准：
90分以上：出色地完成所有实验内容，报告格式，图表规范，书写工整，实验数据准确，结论正确。态度认真。
80--90分：良好地完成所有实验内容，报告格式，图表规范，书写欠工整，实验数据准确，结论正确，态度认真。
70--80分：较好地完成所有实验内容，报告格式，图表欠规范，书写不工整，实验数据基本准确，结论正确，态度认真。
Scanner input = new Scanner(System.in);
System.out.print("输入任意十个数: ");
for(int i= 0; i<10;i++)
{ a[i] = input.nextInt(); }
System.out.print("请输入查找的数:");
int n= input.nextInt();
2.顺序查找即在给定的数组元素中，逐次查找，直到查找到的内容，然后得出其在数组元素中的位置（位置用指针序号表示）
3.二分查找也叫对分查找，其原理是在有序的数组列表中，先将该数组中的元素按位置标号一分为二，然后将左侧的最大值和右侧的最小值与给定的数值进行比较；若小与左边的最大值，则将左边的一半再一分为二，与左边的最大值和右边的最小值进行比较…….依次循环找到查询的元素的位置为止；若大于右边的最小值则将右边的数组再一分为二，然后在与之左侧的最大值和右侧的最小值进行比较，…..依次循环直到找到该元素的位置为止；另外在比较的过程中，若该元素与中间的某元素相等，则直接读取该元素的为止即可，不需要在继续查找了。。
}
public static void main(String[] args){
int[] a={5,4,2,7,9,1,8,6};
Maopaomeans(a); //用冒泡排序对象进行排序
for(int i: a) //逐个输出foreash循环
{ System.out.print(i); //输出元组的制值
实验总结：
通过本次上机实训，了解了Java中的数据类型以及与c语言中数据类型的类同，
更深层次的理解了数组数据结构;掌握如何声明数组、初始化数组和引用单个数组元素。够使用数组存储列表中的值，并对它们进行排序和查找。熟悉如何将数组传递给方法。理解基本的查找技术
最后通过学习进一步掌握了Java程序语法结构、顺序结构、选择结构和循环结构语法，进一步熟练掌握了if…else、while以及for等控制语句的原理方法和使用