抽签问题改进算法

#if 0
你的朋友提议玩一个游戏，将写有数字的n个纸片放入口袋中，你可以从口袋中抽取4次纸片，每次记下纸片上的数字后都将其放回口袋中，如果这四个数字的和为m,
就是你赢，否则就是你的朋友赢，你挑战了好几次，结果一次也没有赢，于是撕破口袋，取出所有的纸片，检查自己是否有赢的可能性。
请编写一个程序，判断当纸片上写的数字是K1，K2,K3,...,Kn 时，是否村在抽取四次和为m的情况，如果存在，输出Yes,若不存在，输出No。
#endif

#include <stdio.h>
#include <stdlib.h>

int  Binary_search(int *Array ,int x,int n);
int  Solve(int *Array ,int n,int sum,int *BArray);
int  Partition_sort(int *Array,int low,int high);
int  QuickSort(int *Array,int low,int high);
void Initial_list(int *Array,int n,int *BArray);

void Initial_list(int *Array,int n,int *BArray)
{
int k=0;
int i=0;
int j=0;

for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
BArray[k]=Array[i]+Array[j];
k++;
}
}

int Partition_sort(int *BArray,int low,int high)
{
int location=*(BArray+low);

while(low<high && *(BArray + high)>=location)
{
high--;
}
if(low<high)
{
*(BArray+low)=*(BArray+high);
}

while(low<high && *(BArray + high)<=location)
{
low++;
}
if(low<high)
{
*(BArray+high)=*(BArray+low);
high--;
}
*(BArray+low)=location;
return low;
}

int QuickSort(int *BArray,int low,int high)
{
int base=0;
if(low<high)
{
base=Partition_sort(BArray,low,high);
QuickSort(BArray,low, base-1);
QuickSort(BArray,base+1,high);
}
return 0;
}

int Binary_search(int *BArray,int x,int n)
{
int mid=0;
int begin=0;
int end =n-1;
int found=0;

while(end-begin>=1)
{
mid=(begin + end )/2;
if(x==*(BArray+mid))
return found=1;
else if(x>*(BArray+mid))
begin=mid+1;
else
end=mid;
}
return found;
}

int Solve(int *Array ,int n,int sum,int *BArray)
{
int i=0,j=0;
int m=0;
int flag=0;

for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
m=*(Array+i)+*(Array+j);
if(Binary_search(BArray,sum-m,n*n))
{
flag=1;
break;
}
}
return flag;
}

int main()
{
int a[3]={1,3,5};
int n=3;
int sum=10;
int b[9];

Initial_list(a,n,b);
QuickSort(b,0,n*n-1);
if(1==Solve(a,n,sum,b))
printf("Yes");
else
printf("No");
return 0;
}