归并排序

最新推荐文章于 2024-03-26 17:18:09 发布

转载最新推荐文章于 2024-03-26 17:18:09 发布 · 317 阅读

文章标签：

#merge

本文深入解析了使用C++语言实现的归并排序算法，详细阐述了算法的工作原理、代码实现以及时间复杂度分析。通过具体实例，帮助读者理解归并排序在数据排序中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

　#include<iostream.h> 
　　void Merge(int r[],int r1[],int s,int m,int t) 
　　{ 
　　int i=s;int j=m+1;int k=s; 
　　while(i<=m&&j<=t) 
　　{ 
　　if(r[i]<=r[j])r1[k++]=r[i++]; 
　　else r1[k++]=r[j++]; 
　　} 
　　if(i<=m) 
　　while(i<=m) r1[k++]=r[i++]; 
　　else while(j<=t) 
　　r1[k++]=r[j++]; 
　　for(int l=0;l<8;l++) 
　　r[l]=r1[l]; 
　　} 
　　void MergeSort(int r[],int r1[],int s,int t) 
　　{ 
　　if(s==t)r1[s]=r[s]; 
　　else 
　　{ 
　　int m=(s+t)/2; 
　　MergeSort(r,r1,s,m); 
　　MergeSort(r,r1,m+1,t); 
　　Merge(r1,r,s,m,t); 
　　} 
　　} 
　　void main() 
　　{ 
　　int r[8]={10,3,5,1,9,34,54,565},r1[8]; 
　　MergeSort(r,r1,0,7); 
　　for(int q=0;q<8;q++) 
　　cout<<" "<<r[q]; 
　　}