04.第七章：一维数组

1.数组

• 一旦数组被创建 ， 它的大小是固定的。

• 不同于基本数据类型变量的声明 ， 声明一个数组变量时并不在内存中给数组分配任何空间 。 它只是创建一个对数组的引用的存储位置。
  double [ ] myList =new double [ 10 ] :
  这条语句声明了数组变量 myList , 创建一个由 10 个 double 型元素构成的数组 ， 并将该数组的引用賦值给 myList 。

  
  
  
  
  
  
  
  
  

2.数组复制

3.数组传参

4.数组的查找（线性查找，二分查找）

• 线性查找

  
  
  
• 二分查找（前提是数组必须按升序排好）

ublic class text3_线性查找二分查找 {
    //线性查找
    public static int linerSearch(int[] list, int key) {
        for (int i = 0; i < list.length; i++) {
            if (key == list[i]) return i;
        }
        return -1;
    }

    //二分查找
    public static int binarySearch(int[] list, int key) {
        int low = 0, high = list.length - 1;
        int mid;
        while (high >= low) {
            //找到中间那个数
            mid = (high + low) / 2;
            //如果关键值小于mid，说明在中间左边
            if (key < list[mid])
                high = mid - 1;
            else if (key == list[mid])
                return mid;
                //关键字大于mid，说明在中间右边
            else low = mid + 1;

        }
        return -1;

    }

    public static void main(String[] args) {
        int[] list = {1, 2, 3, 4, 5};
        //int key = linerSearch(list, 5);
        int key=binarySearch(list,5);
        System.out.print(key);
    }
}

5.数组的排序

• 选择排序

  
  
  

  选择排序

public  static void  selectionSort(double[] list){
    //第一层循环用于控制找到最小元素后排列的位置（比如首先放到第一个位置，然后第二个位置）
    for(int i=0;i

• 冒泡排序

public class text5_冒泡排序 {

    public static void popsort(int []array){
        for(int i=0;iarray[j]){
                    int temp=array[i];
                    array[i]=array[j];
                    array[j]=temp;
                }

            }
        }
    }

    public static void main(String[] args){
        int []a={15,7,4,8,4};
        popsort(a);
        for(int i=0;i

6.Arrays类

• 可以使用 sort 或者 parallelSort 方法对整个数组或部分数组进行排序

• 可以采用二分査找法 （ binarySearch 方法 ）在数组中査找关键字 。数组必须提前按升序排列好 。 如果数组中不存在关键字 ，方法返回 - ( 插入点下标 + 1 ) 。

• 可以采用 equals 方法检测两个数组是否相等 。 如果它们的内容相同 ， 那么这两个数组相等 。 在下面的代码中 ， list1和 list 2 相等 ， 而 list 2 和 list 3 不相等 。

• 可以使用 fill 方法填充整个数组或部分数组 。
  例如 ： 下列代码将 5 填充到 listl 中 ，将 8 填充到元素 list 2 [ 1 ] 到 list 2 [ 5 - 1 ] 中 。

• 还可以使用 toString 方法来返回一个字符串 ， 该字符串代表了数组中的所有元素 。

  
  
  

7.总结

• 创建数组之后 ， 它的大小就不能改变 ， 可以使用 arrayRefVar . length 得到数组的大小 。 由于数组的下标总是从 0 开始 ， 所以 ， 最后一个下标总是 arrayRefVar . length - 1 。 如果试图引用数组界外的元索 ， 就会发生越界错误 。
• 当创建一个数组时 ， 如果其中的元素的基本数据类型是数值型 ， 那么賦默认值 0 。 字符类型的默认值为 ’ \u0000' ,布尔类型的默认值为 false 。
• 将数组参数传递给方法时,实际上传递的是数组的引用;更准确地说,被调用的方法可以修改调用者的原始数组的元素 。
• 如果数组是排好序的,对于査找数组中的一个元素而言,二分查找比线性查找更加髙效 。
• 选择排序找到列表中最小的数字,并将其和第一个数字交换。然后在剩下的数字中找到最小的，和剩下列表的第一个元素交换 ， 继续这个步骤 ， 直到列表中只剩下一个数字 。