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}
在上个月的时候也有记录到 NameCheap 域名注册商有发布域名转入促销活动的,那时候我也有帮助自己和公司的客户通过域名转入到NC服务商这样可以实现省钱续费的目的。上个月续费转入的时候是选择9月和10月份到期的域名,这不还有几个域名年底到期的,正好看到NameCheap商家再次发布转入优惠,所以打算把剩下的还有几个看看一并转入进来。活动截止到9月20日,如果我们需要转入域名的话可以准备起来。 N...
官方网站:点击访问ATCLOUD.NET官网优惠码:目前提供Cloud VPS与Storage VPS两款产品的六折优惠活动(续费同价,截止至2021年5月31日)优惠码:UMMBPBR20Z活动方案:一、型号CPU内存磁盘流量优惠价格购买链接VPS-1GB0.5×2.6+GHz1GB20GB1TB$3立即购买VPS-2GB1×2.6+GHz2GB50GB2TB$6立即购买VPS-4GB2×2.6...
轻云互联成立于2018年的国人商家,广州轻云互联网络科技有限公司旗下品牌,主要从事VPS、虚拟主机等云计算产品业务,适合建站、新手上车的值得选择,香港三网直连(电信CN2GIA联通移动CN2直连);美国圣何塞(回程三网CN2GIA)线路,所有产品均采用KVM虚拟技术架构,高效售后保障,稳定多年,高性能可用,网络优质,为您的业务保驾护航。官方网站:点击进入广州轻云网络科技有限公司活动规则:用户购买任...
mergesort为你推荐
flash实例flash CS3 实例的属性面板里的实例名称是指什么手机软件开发工具怎样开发手机软件broadcast播播……拼音腾讯合作伙伴大会腾讯的合作伙伴都有特斯拉model3降价特斯拉股价为何暴跌?怎么查微信注册时间怎么查看自己的微信号用了多久pass是什么在英语里pass是什么意思在线操作系统什么是网络操作系统,与普通操作系统有什么区别flv转avi有什么软件可以把flv文件转成avi文件?测试post请列出计算机上电自检(POST)的基本过程是什么?
jsp虚拟空间 查域名 域名批量查询 光棍节日志 主机合租 linux空间 softbank邮箱 ntfs格式分区 南通服务器 qq对话框 厦门电信 web服务器是什么 vul 美国盐湖城 北京主机托管 服务器托管价格 tracker服务器 新网dns 腾讯服务器 htaccess 更多