我的二分搜索算法有问题吗？

Question

我在写一个程序，你可以输入一个单词，它将被存储在一个数组列表中。然后，您可以通过在文本字段中输入这些词并按下按钮来搜索这些词。（如果按下另一个按钮，也可以对它们进行排序）。如果找到了这个词，就应该打印出这个词在ArrayList中的位置，如果找不到，就应该打印出来。直到最近我测试它的时候，我一直认为这是可行的（以前也是可行的）：我输入了一个我知道在ArrayList中的单词，这样它就可以打印出这个单词在ArrayList中的位置（这就是我想让它做的）。然后输入一个我知道在ArrayList中不存在的单词，这使得它打印出该单词不存在（这也是我希望它做的）。但当我在那之后搜索ArrayList中存在的一个词时，它打印出来的结果是找不到这个词。然后我用ArrayList中存在的另一个单词尝试了这个方法，但我也找不到。之后我又重新启动了几次程序，有时能用，有时不行，我不知道为什么或者为什么不能...

在我运行算法之前，数组会被排序，所以我知道这不是问题所在...

下面是使用我的搜索算法的类：

public class SearchAlg {

  public static String binary (ArrayList<String> list, String user) {
    int first = 0;
    int found = 0;
    int middle = 0;
    int last = list.size();
    String strFound = "";

    while (first < last && found == 0) {
        middle = ((first + last) / 2);
        if (user.compareTo(list.get(middle)) > 0) {
            first = middle + 1;
        } else if (user.compareTo(list.get(middle)) == 0) {
            found = 1;
        } else if (user.compareTo(list.get(middle)) < 0) {
            last = middle - 1;
        }
    }
    if (found == 1) {
        strFound = "The word " + user + " exists on the place " + middle + " in the Arraylist";
    } else {
        strFound = "The word " + user + " does not exist in the Arraylist";
    }
    return strFound;
  }
}

这里是我的排序算法：public class Sort{static private String strtemp；static private int i；static private int n；

public static ArrayList bubbelSort (ArrayList<String> list) {
    for (i = 0; i < list.size(); i++) {
        for (n = 0; n < list.size() - i - 1; n++) {
        if (list.get(n).compareTo(list.get(n + 1)) > 0) {
            strTemp = list.get(n);
            list.set(n, list.get(n + 1));
            list.set(n + 1, strTemp);
        }
    }
    }
    return list;
}

这是我的main类：

ArrayList<String> list = new ArrayList();

private void btnEnterActionPerformed(java.awt.event.ActionEvent evt) {                                          
    txtaOutput.setText("");
    String wrd = txtfEnter.getText();
    list.add(wrd);
    for (int i = 0; i < list.size(); i++) {
        txtaOutput.append(list.get(i) + "\n");
    }
}

private void btnSortActionPerformed(java.awt.event.ActionEvent evt) {                                            
    txtaOutput.setText("");
    Sort.bubbelSort(list);
}

private void btnSearchActionPerformed(java.awt.event.ActionEvent evt) {                                        
    // TODO add your handling code here:
    String user = txtfSearch.getText();
    txtaOutput.setText("");
    String bin = SearchAlg.binary(list, user);
    txtaOutput.append(bin);
}

编辑：我现在知道问题是ArrayList中的第一个项目是不可搜索的。因此，如果ArrayList由A、b、C组成，那么只有b和C是可搜索的。如果我尝试搜索A，它会说找不到。

Answer 1

    int first= 0;
    int last= a.length - 1;
    while (first<= last) {
        int middle = first+ (last- first) / 2;
        if      (user.compareTo(list.get(middle)) < 0) last = middle - 1;
        else if (user.compareTo(list.get(middle)) > 0) first= middle + 1;
        else {
        found =1 ;
        break;
        }
    }

别忘了按前一篇文章中提到的对列表进行排序