冒泡合并快速排序 、顺序二分搜索

算法设计与分析，冒泡排序与合并排序的时间复杂度比较 顺序搜索与二分搜索时间复杂度比较 合并排序与快速排序时间复杂度比较（时间复杂度是以比较次数来衡量的）

#include 
#include 
#include 
using namespace std; 
int count2=0;     //合并排序计数器需定义为全局变量

void mergelist（int *inputint aint bint cint d）
{
	int start1end1start2end2ij;
	int *result;
	result=（int*）malloc（（d-a+1）*sizeof（int））;   
	/*要分配空间还要释放空间，否则会发生越界
	用int *result=new int[];会出现当数组元素
	大于500时，会终止程序，出现存储越界的错误*/
    start1=a;
	end1=b;
	start2=c;
	end2=d;
	i=0;
	while（start1<=end1&&start2<=end2）
	{
		if（input[start1]		{
			result[i]=input[start1];
			i++;
			start1++;
		}
		else
		{
			result[i]=input[start2];
			i++;
			start2++;
		}
		count2++;
	}
	if（start1<=end1）
		for（j=start1;j<=end1;j++）
		{
			result[i]=input[j];
			i++;
		}
	else if（start2<=end2）
		for（j=start2;j<=end2;j++）
		{
			result[i]=

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       2320  2011-10-14 12:05  A2.cpp

     文件       2793  2011-10-28 11:34  A3.cpp

     文件       2219  2011-10-28 11:28  A1.cpp

----------- ---------  ---------- -----  ----

                 7332                    3