在Java中实现排序，你可以选择多种排序算法，例如冒泡排序、选择排序、插入排序、快速排序等。下面是一些常见排序算法的Java实现示例：
冒泡排序（Bubble Sort）
java
public class BubbleSort {
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；
}
}
}
}
}
选择排序（Selection Sort）
java
public class SelectionSort {
public static void selectionSort（int[] arr） {
int n = arr.length；
for （int i = 0； i < n - 1； i++） {
int minIndex = i；
for （int j = i + 1； j < n； j++） {
if （arr[j] < arr[minIndex]） {
minIndex = j；
}
}
// 交换arr[minIndex]和arr[i]
int temp = arr[minIndex]；
arr[minIndex] = arr[i]；
arr[i] = temp；
}
}
}
插入排序（Insertion Sort）
java
public class InsertionSort {
public static void insertionSort（int[] arr） {
int n = arr.length；
for （int i = 1； i < n； i++） {
int key = arr[i]；
int j = i - 1；
while （j >= 0 && arr[j] > key） {
arr[j + 1] = arr[j]；
j = j - 1；
}
arr[j + 1] = key；
}
}
}
快速排序（Quick Sort）
java
public class QuickSort {
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）；
}
}
private 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++；
int temp = arr[i]；
arr[i] = arr[j]；
arr[j] = temp；
}
}
int temp = arr[i + 1]；
arr[i + 1] = arr[high]；
arr[high] = temp；
return i + 1；
}
}
计数排序（Counting Sort）
java
public class CountingSort {
public static void countingSort（int[] arr, int max） {
int[] output = new int[arr.length]；
int[] count = new int[max + 1]；
for （int num : arr） {
count[num]++；
}
for （int i = 1； i <= max； i++） {
count[i] += count[i - 1]；
}
for （int i = arr.length - 1； i >= 0； i--） {
output[count[arr[i]] - 1] = arr[i]；
count[arr[i]]--；
}
System.arraycopy（output, 0, arr, 0, arr.length）；
}
}
以上代码示例展示了如何在Java中实现冒泡排序、选择排序、插入排序和快速排序算法。你可以根据需要选择合适的排序算法，并根据实际情况调整代码。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://sigusoft.com/bj/41314.html