黑马程序员 Java基础_3 数组，数组排序和应用

一、什么是数组

1、数组是有序的元素集合。而元素可以是基本类型，也可以是对象的引用或者其他数组的引用。数组本身就是一个继承Object的对象，所以在分配空间是要用new来建立。

2、数组的建立。

一般有两种方法:

第一种：数据类型  数组名 [ ]    例如  int arrayName [ ]=new int[ 长度]，长度是根据需求个数添加进去。

第二种：数据类型[ ] 数组名     例如  int[ ] arrayName=new int [长度 ] 

3、数组在内存的表示

当一个数组建立是，系统会在栈内存分配一个arrayName的空间，里面装的是数组在堆内存的引用，所以arrayName里面不是数组，只是数组的引用。

4、如何获得数组元素的值

      数组元素的值可以通过arrayName[ index]的方式来访问，例如int[ ] a=new int[3],int b=a[2];像int[ ]数组元素的默认值都是0，也就是说b等于0，还有对数组的访问要注意角标，数组的角标是从0开始的，所以数组最后一个元素为[length-1],如果index大于length-1，就会报异常。

二、多维数组

多维数组可以看作是数组的数组。就是数组元素是数组。

例如 int[ ][ ] a=new int[ 2][3 ],数组a是一个二维数组，如果要访问里面的元素就要提供两个角标，例如a[1][1],他就是访问a里面第二个数组的的第二个元素。

三、数组的排序

1、冒泡排序

冒泡排序就是通过从角标小到大每次对比相邻的两个值，值大的换到后面，每一轮都会把最大的值换到后面，所以第一次只要比较元素个数减1，以后每一轮比较次数都减一次。

for (int j=0;j<arr.length;j++)  
        {  
            for (int i=1;i<arr.length-j;i++) 
            {  
                if (arr[i+1]>arr[i])//若改成<是从大到小排序  
                {  
                    int temp = 0;  
                    temp = arr[i];  
                    arr[i] = arr[i+1];  
                    arr[i+1] = temp;  
                }  
            }  
        }  

2、选择排序

选择排序就是从第一个位置开始，通过第一个位置的元素与后面的元素进行比较，然后，把最小的换到第一位，然后从第二个位置开始重复操作。

for (int j=0;j<arry.length;j++)  
        {  
            //i=j，每比较一轮就减少一个数，比较后，再用第二个数获得后面的最小值  
            for (int i=j+1;i<arry.length;i++)  
            {  
                //换值  
                if (arry[j]>arry[i])  
                {  
                    int temp = 0;  
                    temp = arry[j];  
                    arry[j] = arry[i];  
                    arry[i] = temp;  
                }  
            }  
        }  

最后是毕老师的一个对数组应用的练习题，代码如下。

步骤 
    1创建类FindArry 
    2用for遍历数组，如果查找到相同内容，记录脚标并返回 
    3如果未找到，就返回-1 
 
    如果要在一个有序数组中插入一个数，之后仍有序 
    就是先查找数组，用折中法：如果查找到有此数，则返回的中间值就是插入的地方，否则将返回的-1改成返回min，即为插入的地方 
    如：{1, 2, 3, 5, 6, 8, 11, 13}插入8，返回mid = 5；插入后为{1, 2, 3, 5, 6, 8, 8, 11, 13} 
    插入10，返回min = 6，插入后为{1, 2, 3, 5, 6, 8, 10, 11, 13} 
*/  
  
import java.util.*;  
class FindArry  
{  
    //方法一：遍历每一个元素查找  
    public static int findarr(int[] arr,int key)  
    {  
        for(int i=0;i<arr.length;i++)  
        {  
            if(arr[i] == key)  
            {  
                return i;  
            }  
        }  
        return -1;  
    }  
  
    //方法二：折半，前提是数组是按大小顺序排列好的，  
    //用查找的值和中间值比较，大则和下一半中间值比依次，小则和上一半中间值比，找到则返回。  
    //        小值的编号在左移或大值的编号在右移。要判断是否大小值的编号相遇，仍若未找到，则不再循环，返回-1  
    public static int FindArry1(int[] arr,int key)  
    {  
        int min,max,mid;  
        min = 0;  
        max = arr.length-1;  
        mid = (min + max)/2;  
          
        //循环，查找中间值与要查找的值比较  
        while(key != arr[mid])  
        {  
            if (key > arr[mid])  
                min = mid +1;  
            else   
                max = mid - 1;  
            if (min > max)  
                return -1;  
            mid = (min + max)/2;  
        }  
        return mid;  
    }  
  
    //方法三：折半第二种  
    //while的条件改变  
    public static int FindArry2(int[] arr,int key)  
    {  
        int min,max,mid;  
        min = 0;  
        max = arr.length-1;  
          
          
        //循环，查找中间值与要查找的值比较  
        while(min <= max)  
        {  
            mid = (min + max)>>1;  
            if (key > arr[mid])  
                min = mid +1;  
            else if(key<arr[mid])  
                max = mid - 1;  
            else  
                return mid;  
        }  
        return -1;  
    }  
  
    public static void main(String [] args)  
    {  
        int[] arr = {1,6,11,2,8,5,3,13};  
        int m = findarr(arr,3);  
        System.out.println("m=" + m);  
        Arrays.sort(arr);  
        System.out.println(Arrays.toString(arr));  
        int x = FindArry1(arr,13);  
        int y = FindArry2(arr,25);  
        System.out.println("查找13的结果x=" + x + "\n查找25的结果y=" + y);  
    }  
}</span>