实验3Java数组
本实验是在Java语言中对数组的操作和应用，实验内容包括数组的声明、初始化、引用单个数组元素、数组排序、顺序查找和二分查找。
一、数组数据结构
数组是Java语言中的一种基本数据结构，用于存储一组相同类型的数据。数组声明的格式为：类型[] 数组名 = new 类型[大小]；其中，类型可以是基本数据类型或引用数据类型，大小是数组的长度。例如，int[] a = new int[10]; 声明了一个长度为10的整数数组a。
二、数组操作
1. 数组的初始化：可以使用赋值语句对数组进行初始化，例如，int[] a = {1, 2, 3, 4, 5};。
2. 引用单个数组元素：可以使用数组名和索引来引用单个数组元素，例如，a[0]引用了数组a的第一个元素。
3. 数组的排序：可以使用冒泡排序法对数组进行排序，例如，bubbleSort(a)对数组a进行排序。
三、顺序查找
顺序查找是指从数组的第一个元素开始，逐个比较查找关键字，直到找到满足条件的记录。例如，sequentialSearch(a, m)对数组a进行顺序查找，查找关键字m。
四、二分查找
二分查找是指将数组分成两个部分，然后比较中间位置记录的关键字与查找关键字，确定查找范围，直到找到满足条件的记录。例如，binarySearch(a, m)对数组a进行二分查找，查找关键字m。
五、开发环境
实验环境为Windows 2000或XP，JDK 1.5以上，使用JCreator等编辑工具。
六、实验结果
实验结果包括：
1. 冒泡排序后的顺序：例如，输入十个数{1, 3, 2, 5, 4, 6, 7, 8, 9, 10}，冒泡排序后的顺序为{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}。
2. 顺序查找结果：例如，输入十个数{1, 3, 2, 5, 4, 6, 7, 8, 9, 10}，查找关键字5，则顺序查找结果为“顺序查找这个数在第4位置”。
3. 二分查找结果：例如，输入十个数{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}，查找关键字5，则二分查找结果为“二分查找这个数在第4位置”。
七、结论
本实验演示了Java语言中数组的操作和应用，包括数组的声明、初始化、引用单个数组元素、数组排序、顺序查找和二分查找。通过实验可以更好地理解数组的概念和应用场景。
