我需要使用选择排序算法在java中编写一个程序。所以我试着这样做,但是代码不起作用。
发布于 2020-04-23 15:35:49
对于选择排序,请使用此方法
public static void selectionSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
int index = i;
for (int j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[index]) {
index = j;//searching for lowest index
}
}
int smallerNumber = arr[index];
arr[index] = arr[i];
arr[i] = smallerNumber;
}
}发布于 2020-04-23 15:29:47
这段代码的问题是它不交换数字。相反,它将array[i]替换为找到的最小数目。
你可以像这样修改你的循环来进行交换。
for (int i = 0; i < array.length; i++) {
int minIndex = i;
for (int j = i; j < array.length; j++) {
if (array[j] < array[minIndex]) {
minIndex = j;
}
}
if (array[minIndex] != array[i]) {
int wert = array[minIndex];
array[minIndex] = array[i];
array[i] = wert;
}
}发布于 2020-04-23 15:39:50
如果您需要提升顺序,只需使用:
Arrays.sort(数组)来自java.util库
但是如果你需要排序降序,我建议你回答:
https://stackoverflow.com/questions/61390237
复制相似问题