二分插入排序和二分查找

1.二分插入排序

二分插入排序其实是直接插入排序的改进,在前面已排好的队列中,以二分查找的形式插入待排序数据

2.二分查找

在有序序列中查找值是否存在,是将序列不断分成两部分进行查找


下面直接贴代码:

#include 

//二分插入排序
void BInsertSort(int *a,int c)
{
	for(int i=1;ia[middle])
				left=middle+1;
			else
				right=middle-1;
		}
		//此时left所在位置为要插入的位置
		for(int j=i;j>left;j--)
			a[j]=a[j-1];
		a[left]=key;
	}
}

//二分查找
int BSearch(int *a,int tar,int length)
{
	int left=0,right=length-1,middle;
	while(left<=right)
	{
		middle=(left+right)/2;
		if(tar>a[middle])
			left=middle+1;
		else if(tar


你可能感兴趣的:(数据结构与算法)