归并排序算法——Merge Sort
来源:互联网 发布:顶级域名列表 编辑:程序博客网 时间:2024/04/29 21:40
c++实现的归并排序算法
#include <iostream>using namespace std;void Merge(int A[], int p, int q, int r){ int n1 = q - p + 1; int n2 = r - q; int L[10]; int R[10]; for(int i = 0; i < n1; i++) L[i] = A[p + i]; for(int i = 0; i < n2; i++) R[i] = A[q + i + 1]; L[n1] = 100; R[n2] = 100; int i = 0; int j = 0; for(int k = p; k <= r; k++) { if(L[i] > R[j]) { A[k] = R[j]; j++; } else { A[k] = L[i]; i++; } }}void Merge_Sort(int A[], int p, int r){ if(p < r) {int q = (p + r) / 2;Merge_Sort(A, p, q);Merge_Sort(A, q + 1, r); Merge(A, p, q, r); }}int main(){ int A[9] = {9, 8, 7, 6, 5, 4, 3, 2, 1}; Merge_Sort(A, 0, 8); for (int i = 0; i < 9; i++) cout << A[i] << endl;//system("pause"); return 0;}
0 0
- 归并排序算法——Merge Sort
- 排序算法——归并排序(Merge Sort)
- 排序算法——归并排序(Merge Sort)
- 排序算法(二)—归并排序(Merge sort)
- merge-sort (归并排序)——分治算法
- 【算法】归并排序 merge sort
- 归并(Merge Sort)排序算法
- 算法-归并排序(Merge-Sort)
- 经典排序算法 - 归并排序Merge sort
- 经典排序算法 - 归并排序Merge sort
- 经典排序算法 - 归并排序Merge sort
- 经典排序算法 - 归并排序Merge sort
- 【排序算法】 归并排序 merge sort
- Java实现归并排序(Merge-Sort)算法
- 归并排序(merge sort)算法实现
- 归并排序(Merge sort)算法
- 归并排序(Merge sort)算法
- 归并排序(merge sort)算法实现
- Climbing Stairs
- db2v8 数据迁移
- Nexus私服使Maven更加强大
- 如何开始为Rust项目贡献源代码
- 【C++ primer】12 类{主构造函数}
- 归并排序算法——Merge Sort
- HTTP Status 404 - There is no Action mapped for namespace /jsp and action name login. type Status re
- 程序员面试宝典笔记
- hdu5012 Dice(bfs)
- 数据库事务
- 人和人最大的差别不是技术上的高低,而是你的人生观价值观
- 【hihocoder】状态压缩dp
- Android中结合OrmLite for android组件对SQLite的CRUD(增删改查)操作实例
- 求连续子数组的最大和