java二進制搜索通過名稱列表打印兩個名稱之間的所有名稱

Question

我有一個包含名稱列表的文件。我必須在列表中進行搜索並打印出我搜索的兩個名稱之間的所有名稱。這裏是我的代碼：

      case '5'://broken 

     System.out.println("Enter the first "last name" of the search."); 
     String fLast= console.next(); 
     System.out.println("Enter the second "last name" of the search."); 
     String lLast = console.next(); 
     String temp =""; 
     if(fLast.compareTo(lLast)<0) 
     { 
      temp=lLast; 
      lLast=fLast; 
      fLast=temp; 
     } 
     nameToNameSearch(fLast,lLast); 
     break; 



public void nameToNameSearch(String name1, String name2) 
{ 
ExtPerson[] nameToName = new ExtPerson[nMembes]; 
for(int x=1;x<nMembers-1; x++) 
{ 
    if(bookMembers[x].lastName.compareTo(name1)==0|| bookMembers  
         [x].lastName.compareTo (name1)>0) 
    { 
     if(bookMembers[x].lastName.compareTo(name2)==0|| bookMembers 
          [x].lastName.compareTo(name1)<0) 
     { 
      int add=0; 
      nameToName[add]=bookMembers[x]; 
      add++; 
     } 
    } 

Answer 1

如果這些都是分配的條款，你必須做一個二進制搜索找到這兩個名字的下方，那麼就從連續增加的索引打印的名字，直到你遇到更高的名字。更高的名字根本不需要參與二進制搜索。