Java基础（五）数组与算法

数组

概念：数组是一个容器，是同一种类型数据的集合。
格式：
1.元素类型[] 数组名 = new 元素类型[个数或数组长度];
实例：

int[] arr = new int[6];

2.元素类型[] 数组名 = new 元素类型[]{元素1,元素2…};
实例：

int[] arr = new int[]{2,4,1,5};

3.元素类型 数组名[] = {元素1,元素2…};
实例：

int arr[] = {1,2,3,4};

4.数组中的元素：arr[0] = 1;
5.数组元素数= arr.length
6.最后一个元素的脚标= arr.length-1

二维数组

格式1：

int[][] arr = new int[3][2];

定义了名称为arr的二维数组，数组中有三个一维数组，每一个一维数组中有两个元素。

格式2：

int [][] arr = new int[3][];

二维数组中有三个一维数组，每个以为数组都是默认初始化值null，可以对3个数组分别初始化：

arr[0] = new int [3];
arr[1] = new int [1];
arr[2] = new int [2];

遍历数组

for(int x = 0 ; x<arr.length;x++){
    System.out.println("arr["+x+"]="+arr[x]);
}

打印数组元素用逗号隔开

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

打印数组最值

public static int getMax(int arr[]){
    int max = arr[0];
    for(int i = 1 ; i<arr.length ; i++){
        if(max<arr[i]){
            max = arr[i];
        }
    }
    retuen max;
}
public static void main(String[] args){
int a[] = {1,2,3,5,6}
    System.out.println(getMax(a));
}

算法

public class HaveFun {
    /**
     * 选择排序
     */
    public static void selectSort(int array[]) {
        for (int x = 0; x < array.length; x++) {
            for (int y = x + 1; y < array.length; y++) {
                if (array[x] > array[y]) {
                    int temp = array[x];
                    array[x] = array[y];
                    array[y] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(array));
    }

    /**
     * 冒泡排序
     * 
     */
    public static void bubbleSort(int array[]) {
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array.length; j++) {
                if (array[i] < array[j]) {
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(array));
    }

    /**
     * 折半查找 前提是有序数组
     */

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

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

    /**
     * @param args
     */
    public static void main(String args[]) {
        int array[] = { 3, 5, 7, 8, 1, 2 };
        int arr1[] = { 3, 4, 5, 7, 8, 15, 28 };
        // selectSort(array);
        // bubbleSort(array);
        int find = helfSearch(arr1, 7);
        find = find+1;
        System.out.println("这个数再数组的第"+find+"位置");
    }
}