快速排序函数及二分法匹配
Posted sapphirebitter
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了快速排序函数及二分法匹配相关的知识，希望对你有一定的参考价值。
快速排序：
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;
以上是关于快速排序函数及二分法匹配的主要内容，如果未能解决你的问题，请参考以下文章
Java中的几种排序算法：冒泡排序，插入排序，二分法排序，简单排序，快速排序