mergesort求合并排序的算法
mergesort 时间:2021-06-26 阅读:(
)
归并排序这俩步有何作用? MergeSort (nData, iLeft, iMid); MergeSort (nData, iMid + 1, iRight);
这是一个递归的过程 MergeSort (nData, iLeft, iMid);可以认为是将ileft到imid的数据排好序,MergeSort (nData, iMid + 1, iRight)是将imid+1到iRight的数据排好序。
最后用merge操作将排好序的两部分合并就可以了类似于merge sort,分成两部分排序,把数组分成三份,进行递归排序,最终合并,比较前者与后者哪个省时?
从渐进分析(asymptotic analysis)的角度讲,这两种排序的复杂度都是O(nlgn),所以"一样"快。
但从实际来看,很难确定那种方法更快。
把数据分成3份,log的底数会变为3,但是同时前置常数C也会增大,所以很难讲在实际运行中那种算法更省时。
vb归并排序
Sub MergeSort(ByRef a() As Integer, ByVal lo As Integer, ByVal hi As Integer)
mi = (hi + lo) 2
If hi - lo > 0 Then
MergeSort a, lo, mi
MergeSort a, mi + 1, hi
End If
i = lo: j = mi + 1
Do While i <= mi And j <= hi
If a(i) <= a(j) Then
i = i + 1
Else
temp = a(j)
For k = j To i + 1 Step -1
a(k) = a(k - 1)
Next k
a(i) = temp
mi = mi + 1
j = j + 1
End If
Loop
End Sub
Private Sub Command1_Click()
Dim a(1 To 20) As Integer
Cls
Randomize
For i = 1 To 20: a(i) = Int(Rnd * 100 + 1): Next i
MergeSort a, 1, 20
For i = 1 To 20: Print a(i);: Next i
Print
End SubC语言归并排序代码
void?mergeSort(int?a[],int?left,int?right)
{
int?i;
//?保证至少有两个元素
if(left?求合并排序的算法#include<stdlib.h>
2
3//合并过程
4voidmerge(intdata[],intstart,intmid,intend){
5
6
7int*tmpLeft,*tmpRight;
8intleftSize,rightSize;
9intl,r,j;
10
11printArray(data,8);
12printf("
");
13l=0;
14r=0;
15j=0;
16leftSize=mid-start+1;
17rightSize=end-mid;
18
19tmpLeft=(int*)malloc(leftSize*sizeof(int));
20tmpRight=(int*)malloc(rightSize*sizeof(int));
21
22while(j<leftSize){
23tmpLeft[j]=data[start+j];
24j++;
25}
26
27j=0;
28
29while(j<rightSize){
30tmpRight[j]=data[mid+1+j];
31j++;
32}
33
34j=0;
35
36while(l<leftSize&&r<rightSize){
37if(tmpLeft[l]<tmpRight[r]){
38
39data[start+j++]=tmpLeft[l++];
40
41}else{
42
43data[start+j++]=tmpRight[r++];
44}
45}
46
47while(l<leftSize){
48data[start+j++]=tmpLeft[l++];
49}
50
51while(r<rightSize){
52data[start+j++]=tmpRight[r++];
53}
54
55free(tmpLeft);
56free(tmpRight);
57}
58
59
60voidmerge_sort(intdata[],intstart,intend){
61
62intmid;
63if(start<end){
64//将数组划分
65mid=(start+end)/2;
66merge_sort(data,start,mid);
67merge_sort(data,mid+1,end);
68//合并划分后的两个数组
69merge(data,start,mid,end);
70}
71
72}
racknerd发表了2021年美国独立日的促销费用便宜的vps,两种便宜的美国vps位于洛杉矶multacom室,访问了1Gbps的带宽,采用了solusvm管理,硬盘是SSDraid10...近两年来,racknerd的声誉不断积累,服务器的稳定性和售后服务。官方网站:https://www.racknerd.com多种加密数字货币、信用卡、PayPal、支付宝、银联、webmoney,可以付...
在六月初的时候有介绍过一次来自中国台湾的PQS彼得巧商家(在这里)。商家的特点是有提供台湾彰化HiNet线路VPS主机,起步带宽200M,从带宽速率看是不错的,不过价格也比较贵原价需要300多一个月,是不是很贵?当然懂的人可能会有需要。这次年中促销期间,商家也有提供一定的优惠。比如月付七折,年付达到38折,不过年付价格确实总价格比较高的。第一、商家优惠活动年付三八折优惠:PQS2021-618-C...
10gbiz发布了9月优惠方案,针对VPS、独立服务器、站群服务器、高防服务器等均提供了一系列优惠方面,其中香港/洛杉矶CN2 GIA线路VPS主机4折优惠继续,优惠后最低每月仅2.36美元起;日本/香港独立服务器提供特价款首月1.5折27.43美元起;站群/G口服务器首月半价,高防服务器永久8.5折等。这是一家成立于2020年的主机商,提供包括独立服务器租用和VPS主机等产品,数据中心包括美国洛...
mergesort为你推荐
oledbdatareaderDataReader和IDataReader的区别?暴力破解rar暴力破解rar,一个15位左右的密码,得用多长时间。(双核。2g内存)sms是什么短信确认码是什么za是哪个国家的IE是哪个国家的缩写动画分镜头脚本求份《仙剑奇侠传5》剧情动画分镜头脚本 越多越好防火墙技术应用防火墙的应用与研究论文ocr软件下载哪个图片转文字软件比较好用?ocr软件下载如何安装汉王ocr文字识别软件gbk内码高考姓名gbk内码查询云家政网腾讯网的网址是多少?
美国vps租用 美国独立服务器 国内永久免费云服务器 mach 紫田 bash漏洞 好看的留言 搜狗抢票助手 小米数据库 大容量存储器 免费高速空间 电信主机 raid10 web服务器是什么 shuang12 中国linux 主机返佣 后门 杭州电信宽带 789电视剧网 更多