用java实现选择排序
时间: 2023-03-12 20:42:05 浏览: 63
Java实现的选择排序算法可以按照以下步骤进行:1.从数组中选择最小/最大元素。2.如果最小/最大元素不是数组中的第一个元素,将其与第一个元素交换位置。3.从剩余元素中选择最小/最大元素,重复步骤2,直到排序完成。
相关问题
JAVA实现选择排序
JAVA实现选择排序的代码如下:
```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[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
```
Java实现选择排序
Java实现选择排序的代码如下:
```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[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
```