Java函数实现排序算法的示例。
在Java中，排序算法有很多种，包括冒泡排序、插入排序、选择排序、快速排序、归并排序等。下面我将分别介绍这些排序算法的Java函数实现。
1. 冒泡排序（Bubble Sort）：
冒泡排序是一种比较简单的排序算法，其基本思想是通过相邻元素的比较和交换来将最大（或最小）的元素逐渐交换到数组的末尾。实现代码如下：
public static void bubbleSort(int[] nums) {
int n = nums.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (nums[j] > nums[j + 1]) {
int temp = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = temp;
}
}
}
}
2. 插入排序（Insertion Sort）：
插入排序的基本思想是将数组分为已排序和未排序两部分，每次从未排序部分取出一个元素，插入到已排序部分的正确位置。实现代码如下：
public static void insertionSort(int[] nums) {
int n = nums.length;
for (int i = 1; i < n; i++) {
int key = nums[i];
int j = i - 1;
while (j >= 0 && nums[j] > key) {
nums[j + 1] = nums[j];
j--;
}
nums[j + 1] = key;
}
}
3. 选择排序（Selection Sort）：
选择排序的核心思想是每次从未排序部分选择一个最小（或最大）的元素，放到已排序部分的末尾。实现代码如下：
public static void selectionSort(int[] nums) {
int n = nums.length;
for (int i = 0; i < n - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < n; j++) {
if (nums[j] < nums[minIndex]) {
minIndex = j;
}
}
int temp = nums[minIndex];
nums[minIndex] = nums[i];
nums[i] = temp;
}
}
4. 快速排序（Quick Sort）：
快速排序的基本思想是通过选择一个基准元素，将数组分成小于基准元素和大于基准元素两部分，然后递归地对两部分进行排序。实现代码如下：
public static void quickSort(int[] nums, int low, int high) {
if (low < high) {
int pivotIndex = partition(nums, low, high);
quickSort(nums, low, pivotIndex - 1);
quickSort(nums, pivotIndex + 1, high);
}
}
private static int partition(int[] nums, int low, int high) {
int pivot = nums[high];
int i = low - 1;
for (int j = low; j < high; j++) {
if (nums[j] < pivot) {
i++;
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
int temp = nums[i + 1];
nums[i + 1] = nums[high];
nums[high] = temp;
return i + 1;
}
5. 归并排序（Merge Sort）：
归并排序的基本思想是将数组递归地分成两个子数组，分别进行排序，然后将两个有序子数组合并成一个有序数组。实现代码如下：
public static void mergeSort(int[] nums, int low, int high) {
if (low < high) {
int mid = (low + high) / 2;
mergeSort(nums, low, mid);
mergeSort(nums, mid + 1, high);
merge(nums, low, mid, high);
}
}
private static void merge(int[] nums, int low, int mid, int high) {
int[] temp = new int[high - low + 1];
int i = low, j = mid + 1, k = 0;
while (i <= mid && j <= high) {
if (nums[i] <= nums[j]) {
temp[k++] = nums[i++];
} else {
temp[k++] = nums[j++];
}
}
while (i <= mid) {
temp[k++] = nums[i++];
}
while (j <= high) {
temp[k++] = nums[j++];
}
for (int m = 0; m < temp.length; m++) {
nums[low + m] = temp[m];
}
}
以上就是冒泡排序、插入排序、选择排序、快速排序和归并排序这几种常见排序算法在Java中的函数实现示例。根据具体需求和数据规模的大小，我们可以选择适合的排序算法来进行排序操作。