《黑马程序员》Java数组和排序

——Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ——-

一。Java数组

(1)数组中可能出现的异常 NullPointerException ArrayIndexOutofBoundsException

i)NullPointerException 代码如下：

package day02;
public class TestArray {
    public static void main(String[] args) {
        int a[]=null;
        a[0]=1;
        System.out.println(a[0]);
    }
}

控制台信息：

ii)ArrayIndexOutofBoundsException 代码如下：

package day02;
public class TestArray {
    public static void main(String[] args) {
        int a[]=new int[3];
        System.out.println(a[4]);
    }
}

控制台信息：

(2)数组中获得最值得方法与打印数组方法

i)获取最大值方法代码如下：

思路：
1，获取最值需要进行比较。每一次比较都会有一个较大的值。因为该值不确定。
通过一个变量进行临储。
2，让数组中的每一个元素都和这个变量中的值进行比较。
如果大于了变量中的值，就用该该变量记录较大值。
3，当所有的元素都比较完成，那么该变量中存储的就是数组中的最大值了。

第一种手段：

public static int getMax(int[] arr)
    {
        int max = 0;
        for(int x=1; x<arr.length; x++)
        {
            if(arr[x]>arr[max])
                max = x;
        }
        return arr[max];
    }

第二种手段：

    public static int getMax(int[] arr)
    {
        int max = arr[0];
        for(int x=1; x<arr.length; x++)
        {
            if(arr[x]>max)
                max = arr[x];
        }
        return max;
    }

ii)获取最小值代码如下：

public static int getMin(int[] arr)
    {
        int min = 0;
        for(int x=1; x<arr.length; x++){
            if(arr[x]<arr[min])
                min = x;
        }
        return arr[min];
    }

与获取最大值两种方法类似，在此不给出。

iii)打印数组中的元素：

public static void printArray(int[] arr)
    {
        System.out.print("[");
        for(int x=0; x<arr.length; x++)
        {
            if(x!=arr.length-1)
                System.out.print(arr[x]+", ");
            else
                System.out.println(arr[x]+"]");
        }        
    }

二.相关排序方法

(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;
                    */
                    swap(arr,x,y);
                }
            }
        }
    }

(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;
                    */
                    swap(arr,y,y+1);
                }
            }
        }
    }

其中swap函数定义代码如下：

public static void swap(int[] arr,int a,int b)//采用静态函数，以便于类名调用
    {
        int temp = arr[a];
        arr[a] = arr[b];
        arr[b] = temp;
    }

三：总结与提高

Java中数组会出现两种异常，处理异常方法可以参看我近期的博客，抛异常和处理异常自定义异常等方式。本文给出了数组的排序方法，选择排序，冒泡排序。若要更多的排序方法，可以参见严蔚敏的数据结构一书。详细介绍了各个排序算法。笔者在学习中遇到了以上问题，特此希望大家注意这些基础知识点。