读书人

字符串的快速排序跟二分查找

发布时间: 2013-03-21 10:08:17 作者: rapoo

字符串的快速排序和二分查找

string Binary_search(string a,string *b,int begin,int end){if((begin==end-1)&&a!=b[(begin+end)/2]){return "no result";}else if(a>b[(begin+end)/2]){return Binary_search(a,b,(begin+end)/2,end);}else if(a<b[(begin+end)/2]){return Binary_search(a,b,begin,(begin+end)/2);} else{return b[(begin+end)/2];}}

最后,用一个main函数分别取调用以上的两个函数,实现字符串的快速排序和二分查找。

读书人网 >编程

热点推荐