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

#include "stdafx.h"

#include<iostream>

#include <string>

#define N 100

using namespace std;

string a
;

void fast_sortI(string *a,int begin,int end)

{

if(begin<end)

{

int i =begin,j=end;

string key = a[begin];

while(i<j)

{

while(i<j&&a[j]>=key) j--;

a[i]=a[j];

while(i<j&&a[i]<=key) i++;

a[j]=a[i];

}

a[i]=key;

fast_sortI(a,begin,i-1);

fast_sortI(a,i+1,end);

}

}

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];
}
}