C#使用二分查找法判断指定字符的方法
本文实例讲述了C#使用二分查找法判断指定字符的方法。分享给大家供大家参考，具体如下：
privateintsort_init(refstring[]chars,stringstr)//数组初始化
{
string[]temp=str.Split('');
//temp.
chars=newstring[temp.Count()];
intndx=0;
intlast_empty_positon=0;
foreach(stringchintemp)
{
ndx=last_empty_positon++;
chars[ndx]=ch;
if(ndx==0)continue;
if(ch.Length==0)continue;
while(chars[ndx].CompareTo(chars[ndx-1])<0)
{
strings=chars[ndx];
chars[ndx]=chars[ndx-1];
chars[ndx-1]=s;
ndx--;
if(ndx==0)break;
}
}
return1;
}
privateboolisTheString(stringstr)//判断是否为指定字符
{
intend=stopChar.Length-1;
intbegin=0;
while(end-begin>1)
{
intmid=(end+begin)/2;
if(stopChar[mid].CompareTo(str)>0)
end=mid;
elseif(stopChar[mid].CompareTo(str)<0)
begin=mid;
else
returntrue;
}
if(stopChar[end].CompareTo(str)==0||stopChar[begin].CompareTo(str)==0)
returntrue;
returnfalse;
}
更多关于C#相关内容感兴趣的读者可查看本站专题：《C#中XML文件操作技巧汇总》、《C#常见控件用法教程》、《WinForm控件用法总结》、《C#数据结构与算法教程》、《C#面向对象程序设计入门教程》及《C#程序设计之线程使用技巧总结》
希望本文所述对大家C#程序设计有所帮助。