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+"位置");    }}