資源簡介
算法設計與分析,冒泡排序與合并排序的時間復雜度比較 順序搜索與二分搜索時間復雜度比較 合并排序與快速排序時間復雜度比較(時間復雜度是以比較次數(shù)來衡量的)
代碼片段和文件信息
#include?
#include?
#include?
using?namespace?std;?
int?count2=0;?????//合并排序計數(shù)器需定義為全局變量
void?mergelist(int?*inputint?aint?bint?cint?d)
{
int?start1end1start2end2ij;
int?*result;
result=(int*)malloc((d-a+1)*sizeof(int));???
/*要分配空間還要釋放空間,否則會發(fā)生越界
用int?*result=new?int[];會出現(xiàn)當數(shù)組元素
大于500時,會終止程序,出現(xiàn)存儲越界的錯誤*/
????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
評論
共有 條評論