比较算法的分析.docx

比较排序算法的运行时间
班级：1021801学生：黄堃洋学号：PB10210005
实验目的：
比较不同时间复杂度的排序算法的运行时间
实验分析：本实验采用冒泡算法，快速排序算法，计数算法的算法来进行比较
实验内容：
1,冒泡算
intc[40000];
inti;for(i=0;i<40000;i++)
c[i]=0;for(i=0;i<N;i++)
c[a[i]]=c[a[i]]+1;
//c【i】中含等于i的个数for(i=1;i<40000;i++)
c[i]=c[i]+c[i-1];
for(i=N-1;i>0;i--)
{
b[c[a[i]]-1]=a[i];
c[a[i]]=c[a[i]]-1;
}
}
运行的时间为：2n+C(C为常数)时间复杂度为O(n)
如下为冒泡排序的实际运行过程，其时间约为2343ms
■|nELi|ix<^gL]
■-
啊ClLCUH■■申
S36332H4722141EN4]»i»321K73VZ44MEKZZ71JZ17I12JT?123
■TdTZi1??1M77：3277HJ7I1-1Z?5匕壮日132IP>UIZ]：3GG-722IS
EUini:La|iai-ilIheiifHlDLiE肪
llPtpLTHWJiLit1；
rvHl"R:l!4M!l*r3
Farf|Ir|ij-!：[i|"r|L-lJl:
r|a|L||-r|i|L||-l;
；|i
L"r4|"]Hthf|"iB^is皿jk
PSiHftnsE]iEklI*;
WpriJrtrL申做*时
^>r-|i-A.;L-：H；d*-*7
Frri|1-HUL-CHjlrr]i
E
戸l就耳HW-Kill*;
LiJ
1TL期
■minn-T71W-ijiw-jaourtzilpmi2ia?omumutzolkttiif
I1Z3L1J3-HL]]J29-3233932122HS]JZllt也骂]]]3HUE3CEI2L333F11
■*HB931331H93LJ1TOM-1131Z111SUSMIX19111HUm31339J21ri4Ht?44livMl49i«lQHi令4耳T1树羽*卫屛沁I宁出砖If?科彳輯抄齐■
TffdWRTU»1HTin3NILIH»-9IZlblSIMKEHI-93TBI-HIMniMHIM1]»L3ZX11Z1I212H33O&4lilliiIZ1L4X13AB1Z3M-323IT3-2U93Z3TIR1
'.'i,12mU3731H7^]]]71U374-1Z37?35-JMlllfiw'123I3klHJ
撐抽|鮭屮"J韓抑耳」■&沖,山如』和丹•徉[耳砂！時」3她J2皿MTI*SZl^k:ME,"JEHPh1215TJt+fi32-WJJZ1HJ9Z1H1M*IMJf-Wf3Z1MTE1
MJ24H->2W733-W732113皿Ul3X11]32-U-ii32UE-即UM3M1721U»J2-»M.«2l33<±4^2415^24253Z4M^2:427U42?31U1J^UIiK2932iJd3
p-RkilJib*丹^2^11*?血Hfll魁H