java - 我的选择排序代码在一个索引上失败
问题描述
我的选择排序代码有很大的问题,谁能向我解释我哪里出错了?
此代码在大多数情况下都有效,但是当它到达第 4/5 轮时,将 5 排序为下一个最低值而不是进入数组中的 6 是错误的。
这就是我的输出的样子。正如你所看到的,5 显然是在错误的地方。
任何帮助理解为什么会很棒,谢谢。
[1, 9, 4, 10, 5, 3, 6, 2, 8, 7]
[1, 2, 9, 10, 5, 3, 6, 4, 8, 7]
[1, 2, 3, 10, 9, 5, 6, 4, 8, 7]
[1, 2, 3, 4, 10, 9, 5, 6, 8, 7]
[1, 2, 3, 4, 6, 10, 9, 5, 8, 7]
[1, 2, 3, 4, 6, 5, 10, 9, 8, 7]
[1, 2, 3, 4, 6, 5, 7, 10, 9, 8]
[1, 2, 3, 4, 6, 5, 7, 8, 10, 9]
[1, 2, 3, 4, 6, 5, 7, 8, 9, 10]
-
public class Selection {
void findSmallestNumberIndex(int[] numbers, int index) {
//int[] numbers = {4, 9, 2, 10, 5, 3, 6, 1, 8, 7};
int n = numbers.length;
int min_idx = index; //4
for (int j = index + 1; j < n; j++) {
if (numbers[j] < numbers[min_idx]) {
min_idx = j;
}
int temp = numbers[min_idx];
numbers[min_idx] = numbers[index];
numbers[index] = temp;
}
}
public static void main(String[] args) {
int[] numbers = {4,9,2,10,5,3,6,1,8,7};
int NumLen = numbers.length;
int[] sortedNum = new int[NumLen];
int index;
index = 0;
Selection OB = new Selection();
do {
OB.findSmallestNumberIndex(numbers, index);
index++;
System.out.println(Arrays.toString(numbers));
} while (index != (NumLen - 1));
}
}
解决方案
将逻辑移动到 for 循环之外调整数组,它的外观如下:
void findSmallestNumberIndex(int[] numbers, int index) {
//int[] numbers = {4, 9, 2, 10, 5, 3, 6, 1, 8, 7};
int n = numbers.length;
int min_idx = index; //4
for (int j = index + 1; j < n; j++) {
if (numbers[j] < numbers[min_idx]) {
min_idx = j;
}
}
int temp = numbers[min_idx];
numbers[min_idx] = numbers[index];
numbers[index] = temp;
}
推荐阅读
- angular - 使用点击运算符调用时,子可观察对象无效
- javascript - 如何在 3 个 js 中一个接一个地用 2 个不同的动画为 2 个对象设置动画?
- docker - 使用 docker 选项时 --mount 目标文件夹被视为不是绝对的,而使用 -v 时没有问题
- javascript - 使用 Here Places 自动建议查找某些地点时遇到问题
- r - 我有一个 R 函数来找到对之间的最小值吗?
- spring - Spring Boot 2 迁移后未导出 Health Endpoint Metrics
- javascript - 组件名称需要以大写字母开头?
- cassandra - cassandra 中的复制因子和后来的变化
- sql - 使用滞后计算行之间的差异
- automated-tests - 从网页中读取 li 元素并将其存储在 OpenTest 中的数组中以检查重复项