谁能告诉我归并排序怎么写???
2023-07-25 14:50:56
发布于:河北
老师翻得代码太快了,没抄完www......
求大佬代码,谢谢各位观看!
全部评论 12
归并其实懂得意思,初赛会补程序就行,正常写程序要不就是STL模版排序,要不就是sort,归并真的没人用
2023-07-25 来自 浙江
1ok,谢谢@流浪者
2023-07-25 来自 河北
0
要是不想写可以用这个sort(a,a+n)
2023-07-25 来自 广东
1cin>>a[i];
}
sep(1,n);
for(int i=1;i<=n;i++){
cout<<a[i]<<" ";
}
}2023-07-25 来自 广东
1];
for(int i=l;i<=r;i++){
a[i]=t[i];
}}
void sep(int l,int r){
if(l>=r)return;
int mid=(l+r)/2;
sep(l,mid);
sep(mid+1,r);
merge(l,r,mid);
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){2023-07-25 来自 广东
1#include <bits/stdc++.h>
using namespace std;
int a[114514],t[114514],n;
void merge(int l,int r,int mid){
int i=l,j=mid+1,k=l;
while(i<=mid&&j<=r){
if(a[i]<a[j]) t[k++]=a[i++];
else t[k++]=a[j++2023-07-25 来自 广东
1论坛往下翻
2023-07-25 来自 浙江
1#include<bits/stdc++.h>
using namespace std;
void ms(int a[],int l,int r){
if(l>=r) return;
int mid=(l+r)/2;
cout<<'[';
for(int i=l;i<=mid;i++){
cout<<a[i]<<' ';
}
cout<<']';
cout<<endl;
ms2023-07-25 来自 广东
1我超写不下
2023-07-25 来自 广东
1写不下来捏对不qi
2023-07-25 来自 广东
1没事,分成两部分也可以
2023-07-25 来自 河北
0
哭死限制了
2023-07-25 来自 广东
1。
2023-07-25 来自 河北
06
2023-07-25 来自 河北
0发了捏
2023-07-25 来自 广东
1
你宿舍几楼
2023-07-25 来自 河北
0我是三班的
你们那里应该有一个叫陈梓墨的2023-07-25 来自 河北
0“梓”字怎么读?
2023-07-25 来自 河北
0zi 四声
2023-07-25 来自 河北
0OK谢谢
2023-07-25 来自 河北
0
你精选班一班
2023-07-25 来自 河北
0贾文熠
2023-07-25 来自 河北
0“熠”字怎么拼???
2023-07-25 来自 河北
0j
2023-07-25 来自 河北
0关键我的宿舍旁边有一个女生宿舍 有三个人 我怀疑......
2023-07-25 来自 河北
0
有帮助,赞一个