使用Java函数实现基本排序算法，如冒泡、快排等

在Java中，我们可以使用不同的算法来实现基本的排序操作。下面将介绍冒泡排序和快速排序两种常见的排序算法的Java实现。

1. 冒泡排序（Bubble Sort）:

冒泡排序是一种简单的排序算法，它通过比较相邻元素的大小来进行排序。冒泡排序的基本思想是每次从头开始比较相邻元素，如果前面的元素比后面的元素大，则交换它们的位置，直到没有需要交换的元素为止。

下面是冒泡排序的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;
            }
        }
    }
}

以上代码中的bubbleSort函数接受一个整数数组作为参数，并对该数组进行冒泡排序。

2. 快速排序（Quick Sort）:

快速排序是一种效率较高的排序算法，它采用分治的思想，将原数组分为左右两部分，一边小于pivot，另一边大于pivot，然后对左右两部分递归地进行快速排序。

下面是快速排序的Java实现:

public static void quickSort(int[] arr, int low, int high) {
    if (arr == null || arr.length == 0) {
        return;
    }
    if (low >= high) {
        return;
    }
    int pivot = arr[low + (high - low) / 2];
    int i = low, j = high;
    while (i <= j) {
        while (arr[i] < pivot) {
            i++;
        }
        while (arr[j] > pivot) {
            j--;
        }
        if (i <= j) {
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
            i++;
            j--;
        }
    }
    if (low < j) {
        quickSort(arr, low, j);
    }
    if (high > i) {
        quickSort(arr, i, high);
    }
}

以上代码中的quickSort函数接受一个整数数组、数组的起始索引low和结束索引high作为参数，并对该数组进行快速排序。

为了测试这些排序算法的功能，我们可以在main函数中创建一个随机生成的整数数组，并调用相应的排序函数来进行排序。例如，我们可以使用以下代码来测试冒泡排序算法：

public static void main(String[] args) {
    int[] arr = {64, 34, 25, 12, 22, 11, 90};
    bubbleSort(arr);
    System.out.println("排序后的数组:");
    for (int i : arr) {
        System.out.print(i + " ");
    }
}

输出结果为:

排序后的数组:
11 12 22 25 34 64 90

你可以按照类似的方式测试快速排序算法。通过这种方式，你可以确认排序算法的实现是正确的，并理解这些经典排序算法的工作原理。