归并排序算法
2023-09-11 14:19:25 时间
归并排序的思想就是:二分法
1 void Merge(int A[],int l,int m,int r){ 2 int i=l, j=m+1, k=1; 3 int b[N]; 4 while(i<=m && j<=r){ 5 if(A[i]<=A[j])b[k++]=A[i++]; 6 else b[k++]=A[j++]; 7 } 8 while(i <= m) b[k++] = A[i++]; 9 while(j <= r) b[k++] = A[j++]; 10 for(int i=1;i<k;++i)A[l+i-1]=b[i]; 11 } 12 void MergeSort(int A[], int p, int r){ 13 if(p<r){ 14 int q=(p+r)/2; 15 int b[N]; 16 MergeSort(A,p,q); 17 MergeSort(A,q+1,r); 18 Merge(A,p,q,r); 19 } 20 }
调用:
MergeSort(a,0,n-1); //数组为a[],长度为n
相关文章
- 内部排序算法:堆排序
- 归并排序算法
- Java实现高效便捷还容易懂的排序算法
- Java实现 蓝桥杯 算法提高 成绩排序2
- Java实现 蓝桥杯VIP 算法提高 选择排序
- 常见排序算法总结与实现(冒泡、插入、选择、希尔、堆排序、归并、快排)
- 数据结构和算法-排序算法-归并排序
- 数据结构和算法-排序算法-冒泡排序
- (算法)二叉树中两个结点的最近公共父结点
- 【刷题】面筋-数据结构-排序算法的复杂度、稳定性、内部外部排序
- 【算法】深入排序算法的多语言实现
- 【刷题】【LeetCode】000-十大经典排序算法
- 数据结构和算法15 之二叉树排序
- 【python cookbook】【数据结构与算法】13.通过公共键对字典列表排序
- NLP/CV:Seq2Seq→Encoder-Decoder→Seq2Seq with Attention算法的简介、案例应用之详细攻略
- 基于蜣螂算法改进的DELM分类-附代码
- 具有收缩因子的自适应鸽群算法-附代码
- 高速排序之算法导论实现
- 【Python 八股文】- 常见的排序算法
- 排序算法门外汉理解-Shell排序
- C#之十大排序算法
- 初级排序算法分析
- 【数据挖掘】PCA 主成分分析算法过程及原理讲解
- (3)YOLOV5算法一之Windows10下yolov5安装测试并训练自己的数据集
- 【数据结构与算法】——第八章:排序