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

【问题标题】：Having trouble with binary searching a string array二进制搜索字符串数组时遇到问题
【发布时间】：2013-11-28 04:42:05
【问题描述】：

在我的程序中，我将文件中的 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;    
                }         
            }
        }

【问题讨论】：

也许这是一个愚蠢的问题，但names 是按升序排序的吗？算法看起来不错。
试试：String target = sc.nextLine().trim();

标签： java search binary-search

【解决方案1】：

也许你也应该修剪目标？

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

【讨论】：

【解决方案2】：

确保数组names是排序的，因为二分查找只适用于排序的数组。

算法没问题。

【讨论】：