在Java中，对一维数组进行排序可以使用多种排序算法，以下是几种常用的排序方法：
冒泡排序
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 - 1 - i； j++） {
if （arr[j] > arr[j + 1]） {
// 交换素
int temp = arr[j]；
arr[j] = arr[j + 1]；
arr[j + 1] = temp；
}
}
}
}
选择排序
java
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；
}
}
// 交换最小素到当前位置
int temp = arr[minIndex]；
arr[minIndex] = arr[i]；
arr[i] = temp；
}
}
插入排序
java
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；
}
}
快速排序
java
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；
}
使用Java内置的`Arrays.sort（）`方法
java
import java.util.Arrays；
public class Main {
public static void main（String[] args） {
int[] arr = {4, 1, 7, 2, 9, 3, 5, 8, 6}；
Arrays.sort（arr）；
System.out.println（Arrays.toString（arr））；
}
}
以上是几种常见的一维数组排序方法，你可以根据具体需求选择合适的排序算法。如果你需要降序排序，可以在冒泡排序、选择排序和插入排序中交换比较符号即可。快速排序默认是升序排序，如果需要降序排序，可以在`partition`方法中将`pivot`素与`arr[j] > pivot`的条件改为`arr[j] < pivot`
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://sigusoft.com/bj/73149.html