二进制搜索字符串数组时遇到问题

Question

在我的程序中，我将一个文件中的20个名称存储到一个数组中。然后，用户可以输入名称，并使用二进制搜索来查找位置。我的程序似乎无法将目标与阵列中点匹配。我试过修剪任何空白但仍然没有运气。 搜索算法看起来不错吗？

while(true){
            System.out.println("Enter the name you are searching for.");
            String target = sc.nextLine();
            if(target.equals("done"))
                break;
            int mid;
            int left = 0;
            int right = names.length-1;
            while(left <= right){
                mid = (left + right)/2;
                if(target.equals(names[mid].trim())){
                    System.out.println("Found in position: " + mid);    //when found
                    break;
                }
                else if(target.compareTo(names[mid]) < 0){       //set right parameter
                    right = mid-1;
                }
                else if(target.compareTo(names[mid]) > 0){      //set left parameter
                    left = mid+1;    
                }         
            }
        }

Answer 1

也许你应该削减目标？

if(target.trim().equals(names[mid].trim())){
                System.out.println("Found in position: " + mid);    //when found
                break;
            }

Answer 2

确保数组names 已排序，因为二进制搜索仅适用于已排序的数组。

算法没问题。