我试图写一个插入排序,当在互联网上查找时,我无法理解代码。
这是我做的:
public class InsertionSort {
public static void sort (int array[]) {
for (int i = 1; i < array.length; i++) {
int j = i - 1;
while (j >= 0 && array [j] > array [j + 1]) {
int temp = array [j + 1];
array [j + 1] = array [j];
array [j] = temp;
j -= 1;
}
}
}
}
在我的主要方法中,我写了这个:
public class TestAlgos {
public static void main (String args []) {
int array[] = {2,5,3,6,8,0,4,2,4,6,1,4,6,9,3};
InsertionSort.sort(array);
System.out.println(array);
}
}
但是在运行时,我得到了这个输出(我顺便使用了eclipse):
[I@ed17bee
因此,我在网上搜索解决方案,并在网站上找到此代码。
while(i > 0 && Array[i] > key) {
Array[i + 1] = Array[i];
i = i - 1;
}
Array[i + 1] = key;
我不知道我的代码是否错误。请解释。
另外,我的第二个问题是为什么而不是错误,数字字符串thingy显示为输出。
您的代码没有任何问题,因为它是有效的插入排序实现。你引用的第二个代码仍然是一个更好的方法,因为它减少了插入次数。
主要区别如下:您的算法会切换值,直到当前索引的值不再有可用/需要的操作为止。
引用的算法向下移动值的索引,直到不再有可用/需要的操作,然后将存储在键变量中的值放在当前索引下。