C#使用二分查找法判断指定字符的方法

本文实例讲述了c#使用二分查找法判断指定字符的方法。分享给大家供大家参考，具体如下：

private int sort_init(ref string[] chars, string str) //数组初始化
{
  string[] temp = str.split(' ');
  //temp.
  chars = new string[temp.count()];
  int ndx = 0;
  int last_empty_positon = 0;
  foreach (string ch in temp)
  {
   ndx = last_empty_positon++;
   chars[ndx] = ch;
   if (ndx == 0) continue;
   if (ch.length == 0) continue;
   while (chars[ndx].compareto(chars[ndx - 1]) < 0)
   {
    string s = chars[ndx];
    chars[ndx] = chars[ndx - 1];
    chars[ndx - 1] = s;
    ndx--;
    if (ndx == 0) break;
   }
  }
  return 1;
}

private bool isthestring(string str) //判断是否为指定字符
{
   int end = stopchar.length - 1;
   int begin = 0;
   while (end - begin > 1)
   {
    int mid = (end + begin) / 2;
    if (stopchar[mid].compareto(str) > 0)
     end = mid;
    else if (stopchar[mid].compareto(str) < 0)
     begin = mid;
    else
     return true;
   }
   if (stopchar[end].compareto(str) == 0 || stopchar[begin].compareto(str) == 0)
    return true;
   return false;
}

更多关于c#相关内容感兴趣的读者可查看本站专题：《c#中xml文件操作技巧汇总》、《c#常见控件用法教程》、《winform控件用法总结》、《c#数据结构与算法教程》、《c#面向对象程序设计入门教程》及《c#程序设计之线程使用技巧总结》

希望本文所述对大家c#程序设计有所帮助。