二进制插入当元素被读入数组时排序

Question

https://gist.github.com/anonymous/8893599

有代码。这是我收到的错误消息： 线程＆＃34; main＆＃34;中的例外情况java.lang.ArrayIndexOutOfBoundsException：5在Project2.main上的Project2.insertInOrder（Project2.java:121）（Project2.java:49）

意思是，在数组长度加倍之前，索引被设置为5。

Answer 1

下面

else if (guess < key)

我认为您正在将索引与元素进行比较。可能应该是：

else if (a[guess] < key)