admin 管理员组文章数量: 887021
2024年2月28日发(作者：导轨滑块效率)
选择排序法java代码
选择排序法(java代码)是一种简单的排序算法，它的基本思想是将待排序的序列分为两个部分，已排序和未排序的部分。每次从未排序的部分中选择最小的元素插入到已排序的部分的末尾，直到所有元素都排好序为止。
以下是选择排序法的java代码实现：
```
public class SelectionSort {
public static void selectionSort(int[] arr) {
int n = ;
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;
}
}
- 1 -
public static void main(String[] args) {
int[] arr = { 5, 2, 6, 8, 3, 9, 1 };
selectionSort(arr);
n(ng(arr));
}
}
```
在这个代码中，我们定义了一个`selectionSort`方法，它接受一个整数数组作为输入，并使用选择排序法对该数组进行排序。该方法中的主要循环迭代从第一个元素到倒数第二个元素，每次迭代中，我们找到未排序部分中的最小元素的索引`minIndex`，并将其与未排序部分的第一个元素交换。在主方法中，我们定义了一个整数数组，并对其进行选择排序。最后，我们使用`ng()`方法打印排序后的数组。
选择排序法的时间复杂度为$O(n^2)$，因此它不适用于大型数据集。然而，它是一个简单而有效的排序算法，适用于小型数据集或作为其他排序算法的一部分。
- 2 -
版权声明：本文标题：选择排序法java代码 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1709126083h538285.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论