歸并排序
2023-07-07 17:24 作者:SpiderMonkeyLing | 我要投稿
#include<bits/stdc++.h>
using namespace std;
void m_sort(int s,int t)
{
?? ?if(s==t) return ;
?? ?int mid=(s+t)/2;
?? ?m_sort(s,mid); m_sort(mid+1,t);
?? ?int i=s,j=mid+1,k=s;
?? ?while(i<=mid&&j<=t) {
?? ??? ?if(a[i]<=a[j]) {
?? ??? ??? ?r[k]=a[i]; i++;k++;
?? ??? ?}
?? ??? ?else {
?? ??? ??? ?r[k]=a[j]; j++;k++;
?? ??? ?}
?? ?}
?? ?while(i<=mid) {
?? ??? ?r[k]=a[i];k++;i++;
?? ?}
?? ?while(j<=t) {
?? ??? ?r[k]=a[j];k++;j++;
?? ?}
?? ?
}
int main()
{
?? ?int n,i,j,k;
?? ?cin>>n;
?? ?for(int i=1;i<=n;++i) cin>>a[i];
?? ?m_sort(1,n);
?? ?for() cout<<
?? ?return 0;
?}
標(biāo)簽: