[英]Sorting an integer array in java, using selection sort. Cannot find my error
[英]Selection sort not sorting integer array
我正在尝试实现对 integer 数组进行排序的选择排序,但它没有这样做。 我不知道出了什么问题,所以也许另一双眼睛可以弄清楚。
public static void main(String[] args) {
int[] array = {900, 200, 23, -3, 1, 30, 55, -70, 100, 9};
System.out.println(Arrays.toString(array));
for (int i = array.length - 1; i > 0; i--) {
int largest = 0;
for (int j = 1; j <= i; j++) {
if (array[j] > array[largest]) {
}
largest = j;
}
swap(array, largest, i);
}
System.out.println(Arrays.toString(array));
}
private static void swap(int[] arr, int i, int j) {
if (i == j)
return;
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
将largest = j
移动到if
块中
if (array[j] > array[largest]) {
largest = j;
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.