在Java中构建一个函数，实现数组的排序。

Java是一种强类型的面向对象编程语言，它广泛应用于各个领域的开发中。在Java中，数组是一种重要的数据结构，它可以用来存储一系列相同类型的数据。为了方便对数组的操作，我们通常需要对数组进行排序。

Java中提供了多种排序方法可以用来对数组进行排序，例如冒泡排序、插入排序、选择排序、快速排序、归并排序等。在本文中，我们将介绍两种比较常用的排序算法：冒泡排序和快速排序。

一、冒泡排序

冒泡排序是一种比较简单的排序算法，它的基本思想是不断比较相邻两个元素的大小，如果它们的顺序不对，就交换它们的位置。每次比较和交换操作都会使得列表中最大的元素浮到列表的末尾。通过重复这个过程，列表最终就会变得有序。

以下是一个简单的冒泡排序实现：

public 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]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

代码中，外层循环控制比较的轮数，内层循环用来比较相邻两个元素的大小。如果它们的位置需要交换，则执行交换操作。通过这样的循环过程，列表最终会有序。

二、快速排序

快速排序是一种基于"分治"思想的高效排序算法，也是Java中最常用的排序算法之一。它的基本思想是取一个轴值，将列表中比轴值小的元素移到轴值的左边，将比轴值大的元素移到轴值的右边，然后将列表分成左右两个子列表，分别对子列表进行递归排序。

以下是一个简单的快速排序实现：

public void quickSort(int[] arr, int left, int right) {
    if (left < right) {
        int pivot = divide(arr, left, right);
        quickSort(arr, left, pivot - 1);
        quickSort(arr, pivot + 1, right);
    }
}

private int divide(int[] arr, int left, int right) {
    int pivot = arr[right];
    int i = left - 1;
    for (int j = left; j < right; j++) {
        if (arr[j] < pivot) {
            i++;
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
    int temp = arr[i + 1];
    arr[i + 1] = arr[right];
    arr[right] = temp;
    return i + 1;
}

代码中，quickSort()函数是快速排序算法的入口函数，接受一个待排序的数组和数组的左右边界，这个函数执行递归操作来对数组进行排序。divide()函数是快速排序的核心函数，他接受一个数组和数组的左右边界，然后通过一个循环来将列表中小于轴值的元素移到轴值的左边，大于轴值的元素移到轴值的右边，最后返回轴值的位置。

本文介绍了Java中两种常用的排序算法：冒泡排序和快速排序。对于不同的应用场景，我们可以选择合适的排序算法来满足需求。在实际开发中，我们也可以使用Java标准库中提供的Arrays.sort()方法来对数组进行排序。掌握不同的排序算法，可以在提高代码效率的同时，也增强我们对算法的理解和应用能力。