我正在尝试编写与以下Python Inversion-Sort算法等效的Java:
import numpy as np
def main(items):
for i in range(1, len(items)):
j = i
while j > 0 and items[j] < items[j-1]:
items[j], items[j-1] = items[j-1], items[j]
j -= 1
print(items)
main(np.array([4, 78, 23, 24, 56, 7, 9]))
这是Java版本:
import java.util.Arrays;
public class Sorters {
public static void main(String args[]) {
Sorters sort = new Sorters();
int[] items = {4, 78, 23, 24, 56, 7, 9};
sort.insertionSort(items);
}
public void insertionSort(int[] items) {
for(int i=1 ; i<items.length ; i++) {
int j = i;
while(j>0 && items[j] < items[j-1]) {
items[j] = items[j-1]; // These two lines are
items[j-1] = items[j]; // causing the error
j -=1;
}
}
System.out.println("Sorted array: " + Arrays.toString(items));
}
}
我已经将问题缩小到上面注释的两行(在Java方法中)。
如果我给Python函数提供以下数组:
[4, 78, 23, 24, 56, 7, 9]
(例如),一切正常。但是,如果将相同的数组赋给Java方法,则会得到以下结果:[4, 78, 78, 78, 78, 78, 78]
。有人可以告诉我如何编写与Python的
items[j], items[j-1] = items[j-1], items[j]
等效的Java吗?欢迎解释。谢谢。 最佳答案
这是因为在items [j]与items [j-1]之间交换时,您需要使用temp
变量来存储值之一。应该是这样的:
int temp = items[j];
items[j] = items[j-1];
items[j-1] = temp;
发生的事情是您丢失了原始值,因此循环的每次迭代都将item [j-1]的值复制到items [j]中。
这就是您获得输出的方式。
关于java - 在一行中将多个值分配给多个变量,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/37473901/