Java数组小练笔

1、数组转字符串

实现一个方法 toString, 把一个整型数组转换成字符串. 例如数组 {1, 2, 3} , 返回的字符串为 [1, 2, 3], 注意 逗号的位置和数量。

代码示例：

public class java1 {
    public static String toString(int[] array) {
        String str = "[";
        for (int i = 0; i <array.length ; i++) {
            str = str + array[i];
            if (i != array.length-1) { //最后一个元素不加逗号
                str += " ,";
            }
        }
        str = str + "]";
        return str;
    }
    public static void main(String[] args) {
        int[] array = {1,2,3};
        System.out.println( toString(array));
    }
}

运行结果：[1,2,3]

2、数组的拷贝

实现一个方法 copyOf, 对一个整型数组进行拷贝, 得到一个新的数组。

代码示例：

import java.util.Arrays;

public class Demo {
    public static int[] copyOf(int[] array) {
        int [] copy = new int[array.length];
        for (int i = 0; i <array.length ; i++) {
            copy[i] = array[i];
        }
        return copy;
    }

    public static void main(String[] args) {
        int[] array = {1,2,3,4,5};
        int[] copy = copyOf(array);
        System.out.println(Arrays.toString(copy));
    }

运行结果：[1,2,3]

3、二分查找

给定一个有序整型数组, 实现二分查找。

代码示例：

import java.util.Arrays;

public class java1 {
    public static int erFen(int[] array, int key) {
        int left = 0;
        int right = array.length - 1;
        while (left <= right) {
            int mid = (left + right) / 2;
            if (key < array[mid]) {
                right = mid - 1;
            } else if (key > array[mid]) {
                left = mid + 1;
            } else {
                return mid;
            }
        }
        return -1;//如果找不到就返回 -1
    }

    public static void main(String[] args) {
        int[] array = {1,2,3,4,5,6,7};
        System.out.println(erFen(array, 5));
        System.out.println(erFen(array, 10));
    }
}

运行结果：
4
-1

4、数组是否有序

给定一个整型数组, 判定数组是否有序（递增）

代码示例：

import java.util.Arrays;

public class java1 {
    public static boolean shunXu(int[] array) {
        for (int i = 0; i <array.length-1 ; i++) {
            if (array[i] > array[i + 1]) {
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        int[] array = {1,2,3,4};
        int[] array2 ={4,3,6,1,8};
        System.out.println(shunXu(array));
        System.out.println(shunXu(array2));
    }
}

运行结果：
true
false

5、冒泡排序

给定一个整型数组, 实现冒泡排序(升序排序)

代码示例：

import java.util.Arrays;

public class java1 {
    public static void maoPao(int[] array) {
        for (int i = 0; i < array.length-1; i++) {
            for (int j = 0; j < array.length-1-i; j++) {
                if (array[j ] > array[j+1]) {
                    int tmp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = tmp;
                }
            }
        }
    }
    public static void main(String[] args) {
        int[] array = {12, 2, 34, 18, 4};
        maoPao(array);
        System.out.println(Arrays.toString(array));
    }
}

运行结果：
[2,4,12,18,34]