search.java~15~

来自「分别是模糊识别、模糊聚类、模糊控制的实例代码」· JAVA~15~ 代码 · 共 50 行

package fuzzy_project;

class Search {
  private char C_array[];
  private int array[];
  private int count;

  public boolean exe(String result,int r,int k)
  {
    C_array=result.toCharArray();
    array=new int[3*r+1];
    count=0;
    for(int i=0;i<C_array.length;i++)
    {
      if(C_array[i]!='、'&&C_array[i]!='#')
      {
        array[count++]=C_array[i];
      }
    }
    if(Binary_search(k))
      return true;
    else
      return false;
  }

  public boolean Binary_search(int key)   //二分搜索法
  {
    int low;
    int high;
    int middle;
    low = 0;
    high = array.length-1;
    while(low <= high)
      {
       middle = (low+high)/2;
       if(key < array[middle])
       {
         high = middle-1;
       }
       if (key > array[middle])
       {
         low = middle+1;
       }
       else
        return true;     //返回true表示找到了关键字
     }
    return false;
  }
}