Java有序数组

原创

mob64ca12f6e9a0 2023-10-02 08:32:38 ©著作权

文章标签 有序数组数组 Java 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob64ca12f6e9a0的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java有序数组

Java中的有序数组是一种数据结构，它是一个按照升序排列的数组。有序数组在许多应用中都有广泛的应用，它们可以提供高效的查找和插入操作。

有序数组的特点

有序数组的主要特点是元素按照升序排列。这使得查找操作变得高效，可以使用二分查找算法来快速定位元素。同时，有序数组还可以支持插入和删除操作，但这些操作可能会导致数组重新排序，从而影响性能。

有序数组的实现

在Java中，有序数组可以使用普通的数组来实现。我们可以使用Java中的Arrays类提供的方法来进行元素的查找、插入和删除操作。

查找操作

有序数组的查找操作可以使用二分查找算法来实现。以下是一个使用递归方式实现的二分查找算法的示例代码：

public static int binarySearch(int[] arr, int target, int low, int high) {
    if (low > high) {
        return -1;
    }
    
    int mid = (low + high) / 2;
    if (arr[mid] == target) {
        return mid;
    } else if (arr[mid] > target) {
        return binarySearch(arr, target, low, mid - 1);
    } else {
        return binarySearch(arr, target, mid + 1, high);
    }
}

插入操作

有序数组的插入操作需要找到合适的位置来插入新元素，并将后面的元素往后移动。以下是一个插入操作的示例代码：

public static void insert(int[] arr, int num) {
    int i;
    for (i = arr.length - 1; i >= 0 && arr[i] > num; i--) {
        arr[i + 1] = arr[i];
    }
    arr[i + 1] = num;
}

删除操作

有序数组的删除操作需要找到要删除的元素，并将后面的元素往前移动。以下是一个删除操作的示例代码：

public static void delete(int[] arr, int num) {
    int index = binarySearch(arr, num, 0, arr.length - 1);
    if (index == -1) {
        return;
    }
    
    for (int i = index; i < arr.length - 1; i++) {
        arr[i] = arr[i + 1];
    }
}