JAVA编程 直接选择排序
时间: 2023-02-15 16:32:47 浏览: 53
在 Java 中,选择排序是一种简单的排序算法,它的工作原理是在未排序的序列中找到最小(或最大)的元素,存放在已排序的序列的开头,然后,再从剩余未排序的元素中继续寻找最小(或最大)的元素,然后放到已排序的序列的末尾。重复第二步,直到未排序的序列为空。
下面是 Java 代码的一个示例,它实现了选择排序:
```
public static void selectionSort(int[] array) {
for (int i = 0; i < array.length; i++) {
int minIndex = i;
for (int j = i + 1; j < array.length; j++) {
if (array[j] < array[minIndex]) {
minIndex = j;
}
}
int temp = array[i];
array[i] = array[minIndex];
array[minIndex] = temp;
}
}
```
在这个算法中,我们使用了两个循环。外层循环从 0 开始,到数组的长度减 1 结束,每次迭代选择一个未排序的元素。内层循环从 i + 1 开始,到数组的长度结束,每次迭代找到未排序序列中的最小元素。一旦找到了最小元素,就将它与外层循环的当前元素交换位置。
选择排序的时间复杂度是 O(n^2),这意味着,对于包含 n 个元素的数组,它需要进行大约 n^2