分治法排序
来源:互联网 发布:淘宝宜家代购真假辨别 编辑:程序博客网 时间:2024/06/05 17:35
#include <iostream>using namespace std;#define MAX 0x7fffffff//arr[p..q]与arr[q+1..r]已经排好序,本代码将这两段排好的合起来void Merge(int *arr, int p, int q, int r){int n1 = q - p + 1; //arr[p..q]的长度为n1int n2 = r - q; //arr[q+1..r]的长度为n2int *L = new int[n1 + 1];int *R = new int[n2 + 1];for (int i = 0; i < n1; i++)L[i] = arr[p + i];for (int j = 0; j < n2; j++)R[j] = arr[q + j + 1];L[n1] = MAX;R[n2] = MAX;int i = 0, j = 0;for (int k = p; k < r; k++){if (L[i] <= R[j]){arr[k] = L[i];i = i + 1;}else{arr[k] = R[j];j = j + 1;}}}//分治法排序void MergeSort(int *arr, int p, int r){if (p < r){int q = (int)((p + r) / 2);MergeSort(arr, p, q);MergeSort(arr, q + 1, r);Merge(arr, p, q, r);}}int main(){int Arr[] = { 1, 2, 5, 8, 6, 7, 9, 7, 4, 8, 5, 12, 5, 35, 78 };MergeSort(Arr,0,14);for (int i = 0; i < 15; i++)cout << Arr[i] << " ";cout << endl;return 0;}
0 0
- 分治法合并排序
- 分治法排序
- 分治法,归并排序
- 分治法--快速排序
- 分治法--合并排序
- 分治法--快速排序
- 分治法排序
- 分治法-归并排序
- 分治法-快速排序
- 分治法合并排序
- 分治法-归并排序
- 分治法-快速排序
- 归并排序-分治法
- 分治法排序
- 分治法-----快速排序
- 分治法-----合并排序
- 分治法--合并排序
- 分治法 --快速排序
- 约瑟夫环:递归算法
- Radar Installation
- python使用get在百度搜索并保存第一页搜索结果
- MPMoviePlayerViewController和MPMoviePlayerController的使用
- 数据结构与算法(javascript描述)——1.编程环境和语法结构
- 分治法排序
- Ubuntu下配置Java环境JDK并配置
- 微博舆情 之 自然语言处理
- Android程序框架2
- php+Jquery+AJAX+JSON错误调试
- MFC Wizard创建的空应用程序中各个文件内容的解析
- 手动编译连接汇编程序遇到的问题
- Quartz2D 基本操作
- Java多线程 多个生产者和多个消费者实现同步 jdk1.4