Day04--数组

• 数组的定义
  1、概念：同一种类型数据的集合。其实数组就是一个容器。
  2、数组的好处：可以自动给数组中的元素从0开始编号，方便操作这些元素。
  3、格式

格式1：
元素类型[] 数组名 = new 元素类型[元素个数或数组长度];
示例：int[] arr = new int[5];

格式2：
元素类型[] 数组名 = new 元素类型[]{元素,元素,······};
示例：int[] arr = new int[]{3,5,1,7};
           int[] arr = {3,5,1,7};

• 内存结构
  Java程序在运行时，需要在内存中分配空间。为了提高运算效率，对空间进行了不同区域的划分，因为每一片区域都有特定的处理数据方式和内存管理方式。
  栈内存：用于存储局部变量，当数据使用完，所占空间就会自动释放。
  堆内存：
  1、数组和对象，通过new建立的实例都存放在堆内存中。
  2、每一个实体都有内存地址值。
  3、实体中的变量都有默认初始化值。
  4、实体不在被使用，会在不确定的时间内被垃圾回收器回收
  方法区、本地方法区、寄存器。
• 数组排序
  1、选择排序：内循环结束，最值出现在头角标位置

public static void selectSort(int[] arr)
    {
        for(int x=0; x<arr.length-1 ; x++)
        {
            for(int y=x+1; y<arr.length ; y++)
            {
                if(arr[x]>arr[y])
                {
                    int temp = arr[x];
                    arr[x] = arr[y];
                    arr[y] = temp;
                }
            }
        }
    }

2、冒泡排序：相邻的两个元素进行比较，如果符合条件换位。

public static void bubbleSort(int[] arr)
    {
        for(int x=0; x<arr.length-1; x++)
        {
            for(int y=0; y<arr.length-x-1; y++)//-x：让每一次比较的元素减少；-1：避免角标越界。
            {
                if(arr[y]>arr[y+1])
                {
                    int temp = arr[y];
                    arr[y] = arr[y+1];
                    arr[y+1] = temp;
                }
            }
        }
    }

Java中自带的排序：Arrays.sort(数组名);

• 折半查找：提高效率，但是必须保证该数组是有序的数组

public static int halfSearch(int[] arr,int key)
    {
        int min,max,mid;
        min = 0;
        max = arr.length-1;
        mid = (max+min)/2;

        while(arr[mid]!=key)
        {
            if(key>arr[mid]) min = mid + 1;
            else if(key<arr[mid]) max = mid - 1;

            if(min>max) return -1;

            mid = (max+min)/2;
        }
        return mid;
    }

• 二维数组：数组中的数组