Question

我对其中一个课程有疑问，如下所示。

＆＃xA;＆＃xA;

＆＃xA;
＆＃xA;
您需要创建一个搜索ArrayList的方法。一个。对搜索方法使用二进制搜索算法，其中包括排序＆＃xA;功能。不要使用Java.util.Arrays.binarySearch（）方法，但是＆＃xA;编写二进制搜索算法代码。湾显示数组元素＆＃xA;和数组索引。
＆＃xA;
＆＃xA;

＆＃xA;＆＃xA;

我在网上找到答案时遇到了麻烦（现在已经找了几个小时）。

＆＃xA; ＆＃xA;

我理解二进制搜索是如何工作的，但不是当涉及到stings时，我理解一个数组需要在二进制搜索之前进行排序，但是如何在不使用Array.sort函数的情况下执行此操作。

＆＃xA;＆＃xA;

有人能指出我正确的方向来解决这个问题吗？

＆＃xA;＆＃xA;

干杯！

＆＃xA;＆＃xA;

以下是代码：二进制搜索代码是非常低调的，而我正在调用的搜索部分是在按下“3”时的中间位置。

＆＃xA;＆＃xA;

  import java.util.ArrayList;＆＃xA; import java.util.List;＆＃xA;＆＃xA; import javax.swing.JOptionPane;＆＃xA ;＆＃xA;＆＃xA;＆＃xA;公共类BirdArrayList {＆＃xA;＆＃xA; static ArrayList＆lt; String＆gt; birdList = new ArrayList＆lt; String＆gt;（5）;＆＃xA; static String response;＆＃xA; static int birdIndex = -1;＆＃xA;＆＃xA; public static void main（String [] args）＆＃xA; {＆＃XA;＆＃XA; birdList.add（ “乌鸦”）; //将五个初始鸟添加到birdList ArrayList＆＃xA; birdList.add（ “鹊”）;＆＃XA; birdList.add（ “鸽”）;＆＃XA; birdList.add（ “雀”）;＆＃XA; birdList.add（ “翠鸟”）;＆＃XA;＆＃XA;＆＃XA; while（！“5”.equals（response））＆＃xA; {＆＃XA; response = JOptionPane.showInputDialog（“请输入您想要做的数字\ n”＆＃xA; +“1 \ t将鸟添加到列表中\ n”＆＃xA; +“2 \ t删除一只鸟从列表\ n“＆＃xA; +”3 \ t搜索列表中的鸟\ n“＆＃xA; +”4 \ t显示鸟类列表\ n“＆＃xA; +”5 \ t退出程序“）; //程序的主屏幕，格式很好＆＃xA;＆＃xA; if（response.equals（“1”））//添加一只鸟＆＃xA; {＆＃XA;的addEntry（）;＆＃XA; }＆＃XA;＆＃XA; if（response.equals（“2”））//从列表中删除一只鸟＆＃xA; {＆＃XA; deleteEntry（）;＆＃XA; }＆＃XA;＆＃XA; if（response.equals（“3”））//搜索鸟类＆＃xA; {＆＃XA; response = JOptionPane.showInputDialog（“请输入一个鸟名来搜索它\ n并查看它是否在列表中！”）;＆＃xA; int birdIndex =（binarySearch（birdList，response））;＆＃xA; if（birdIndex＆gt; = 0）＆＃xA; {＆＃XA; JOptionPane.showMessageDialog（null，“鸟名”+响应+“在列表中”＆＃xA; +“\ nin数组索引（”+ birdIndex +“）”）;＆＃xA; }＆＃XA; }＆＃XA;＆＃XA;＆＃XA; if（response.equals（“4”））//显示数组＆＃xA; {＆＃XA; displayArray（）;＆＃XA; }＆＃XA; if（response.equals（“5”））//退出程序＆＃xA; {＆＃XA; System.exit（0）;＆＃XA; }＆＃XA; }＆＃XA;＆＃XA; }＆＃XA;＆＃XA; public static void addEntry（）＆＃xA; {＆＃XA; response = JOptionPane.showInputDialog（“请输入一个鸟名来将其添加到列表中”）; ＆＃XA; birdList.add（响应）; //在下一个数组位置＆＃xA;中添加对birdList的响应JOptionPane.showMessageDialog（null，response +“added！”）; //显示添加的鸟名＆＃xA; displayArray（）;＆＃XA; }＆＃XA;＆＃XA; public static void deleteEntry（）＆＃xA; {＆＃XA; response = JOptionPane.showInputDialog（“请输入一个鸟名来从列表中删除它”）;＆＃xA; boolean isRemoved = false;＆＃xA; for（int i = 0; i＆lt; birdList.size（）; i ++）＆＃xA; {＆＃XA;如果（birdList.get（ⅰ）.equalsIgnoreCase（响应））＆＃XA; {＆＃XA; birdList.remove（ⅰ）;＆＃XA; JOptionPane.showMessageDialog（null，response +“removed！”）;＆＃xA; isRemoved = true;＆＃xA; }＆＃XA;＆＃XA; }＆＃XA; if（isRemoved == false）＆＃xA; {＆＃XA; JOptionPane.showMessageDialog（null，“你试图删除的鸟不在列表中”）;＆＃xA; }＆＃XA; displayArray（）;＆＃XA;＆＃XA; / *在重新阅读要求之前，我最初是怎么做的。＆＃xA; /*if(birdList.contains(response))
 {＆＃XA; birdList.remove（响应）;＆＃XA; JOptionPane.showMessageDialog（null，response +“removed！”）;＆＃xA; }＆＃XA;否则＆＃XA; {＆＃XA; JOptionPane.showMessageDialog（null，“你试图删除的鸟不在列表中”）;＆＃xA; } * /＆＃XA; }＆＃XA; public static void displayArray（）＆＃xA; {＆＃XA; String displayList =“”;＆＃xA; int tempCounter = 0;＆＃xA; for（int i = 0; i＆lt; birdList.size（）; i ++）//显示ArrayList＆＃xA; {＆＃XA; String tempBird = birdList.get（i）; //使tempBird在displayList公式2中更加可行＆＃xA; tempCounter ++; //在列表中的鸟之前显示一个nuber＆＃xA; displayList + = tempCounter +“。”+ tempBird +“\ n”; //很好地格式化＆＃xA; }＆＃XA; JOptionPane.showMessageDialog（null，displayList）; //显示列表＆＃xA;＆＃xA; }＆＃XA;＆＃XA; public static int binarySearch（List＆lt; String＆gt; birdList，String response）＆＃xA; {＆＃XA; int low = 0;＆＃xA; int high = birdList.size（）;＆＃xA; int mid =（low + high）/ 2;＆＃xA;＆＃xA;＆＃xA;＆＃xA; while（低＆lt; high＆amp;＆amp;！birdList.get（mid）.equalsIgnoreCase（response））＆＃xA; {＆＃XA; if（birdList.get（mid）.equalsIgnoreCase（response））＆＃xA; {＆＃XA; low = mid + 1;＆＃xA; ＆＃xA;别的＆＃xA; {＆＃XA;高=中 -  1;＆＃xA; }＆＃XA;＆＃XA; mid =（低+高）/ 2;＆＃xA;＆＃xA;如果（低>高）{＆＃xA; birdIndex = mid;＆＃xA; }＆＃XA;＆＃XA; }＆＃XA; System.out.println（“低”+低+“\ nhigh”+高+“\ nmid”+ mid +“\ nBI”+ birdIndex）;＆＃xA; birdIndex = mid;＆＃xA; return birdIndex;＆＃xA; }＆＃XA;}＆＃XA;

＆＃XA;

Answer 1

您可以使用任何种类的算法手动对数组进行排序，使用compareTo（String otherString）方法查看另一个字符串是否小于＆＃34;或者＆＃34;大于＆＃34;另一个。

如果您要使用选择排序算法，代码将如下所示：

// will iterate throughout the entire list to sort
for (int i = 0; i < birdList.size() - 1; i++) { 
      int lowestVal = i;

      // will iterate through list to find next smallest value
      for (int j = i + 1; j < birdList.size(); j++) {
           if (birdList.get(j).compareTo(birdList.get(lowestVal)) < 0)
               lowestVal = j; // found new minimum value
   }

   // swap out the next lowest value with the next value in the list
   String temp = birdList.get(i);
   birdList.set(i, birdList.get(lowestVal));
   birdList.set(lowestVal, temp);
}

编辑：更多信息。 compareTo方法是String类碰巧实现的Comparable接口的一部分。这允许您基本上比较字符串并以这种方式对它们进行排序。

字符串的二进制搜索算法/排序是字符串吗？

1 个答案: