快速排序函数及二分法匹配

标签：oid   排序   i++   void   turn   二分法   i+1   ret   ++   

快速排序：

void sort(int *a,int left,int right)
{
if(left>=right)
{
return ;
}
int i=left;
int j=right;
int key=a[left];
while(i<j)
{
while (i<j&&key<=a[j])
{
j--;
}
a[i]=a[j];
while (i<j&&key>=a[j])
{
i++;
}
a[j]=a[i];
}
a[i]=key;
sort(a,left,i-1);
sort(a,i+1,right);
}

二分法匹配：

int low,high,mid;
low=0,high=n-1,mid=(n-1)/2;
while(low<high&&a[mid]!=b[j])
{
if(a[mid]<b[j])
low=mid+1;
else if(a[mid]>b[j])
high=mid-1;
mid=(low+high)/2;
}
if(a[mid]==b[j])
t=1;

快速排序函数及二分法匹配

标签：oid   排序   i++   void   turn   二分法   i+1   ret   ++   

原文地址：http://www.cnblogs.com/sapphirebitter/p/6337593.html