如何使用Java数组函数进行排序和搜索？

在Java中，数组函数提供了许多用于排序和搜索数组的功能。可以使用以下方法进行排序和搜索：

1. 排序数组：

Java中提供了许多排序算法，最常用的包括冒泡排序、插入排序、选择排序和快速排序。在这些算法中，冒泡排序和快速排序是最常用和最高效的。以下是如何使用这两种排序算法对数组进行排序的示例代码：

- 冒泡排序：

public static void bubbleSort(int[] arr) {
    int n = arr.length;
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // 交换arr[j]和arr[j+1]
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

- 快速排序：

public static void quickSort(int[] arr, int low, int high) {
    if (low < high) {
        int pi = partition(arr, low, high); // 获取分区索引
        quickSort(arr, low, pi - 1); // 对左侧子数组进行排序
        quickSort(arr, pi + 1, high); // 对右侧子数组进行排序
    }
}

public static int partition(int[] arr, int low, int high) {
    int pivot = arr[high]; // 将最后一个元素作为基准
    int i = low - 1; // 基准位置的索引
    for (int j = low; j < high; j++) {
        if (arr[j] < pivot) {
            i++;
            // 交换arr[i]和arr[j]
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
    // 交换arr[i+1]和arr[high]
    int temp = arr[i + 1];
    arr[i + 1] = arr[high];
    arr[high] = temp;

    return i + 1;
}

2. 搜索数组：

Java中提供了一些用于搜索数组的方法，最常用的包括线性搜索和二分搜索。以下是如何使用这两种方法搜索数组的示例代码：

- 线性搜索：

public static int linearSearch(int[] arr, int key) {
    for (int i = 0; i < arr.length; i++) {
        if (arr[i] == key) {
            return i; // 返回元素的索引
        }
    }
    return -1; // 如果未找到返回-1
}

- 二分搜索（要求数组必须是已排序的）：

public static int binarySearch(int[] arr, int key) {
    int low = 0;
    int high = arr.length - 1;
    while (low <= high) {
        int mid = low + (high - low) / 2;
        if (arr[mid] == key) {
            return mid; // 找到元素则返回索引
        } else if (arr[mid] < key) {
            low = mid + 1; // 如果中间元素小于key，则在右侧继续搜索
        } else {
            high = mid - 1; // 如果中间元素大于key，则在左侧继续搜索
        }
    }
    return -1; // 如果未找到返回-1
}

通过使用这些常用的排序和搜索算法，可以在Java中轻松对数组进行排序和搜索操作。