C++——算法基础之排序——二路归并排序
来源:互联网 发布:最好的公交查询软件 编辑:程序博客网 时间:2024/06/13 15:43
今天,大白跟大家说一说,二路归并排序
二路归并排序:是一种比较快的排序方法。
思想:将序列切半分开,然后对左右进行递归切半,直至最小单元序列内元素个数为1。然后依次将两个序列有序合并为一个序列,直至所有元素都在一个序列内。
步骤:
1,递归将序列分割。
2,合并两个序列:利用等大小的临时储存空间,将两个序列从左到右依次比较,将较小的元素存入临时储存空间中。再将两个序列中剩下的元素依次存入临时储存空间中,在将临时储存空间中的元素按对应位置copy到原来的序列中。
#include <functional>#include <algorithm>#include <numeric>#include <stack>#include <queue>#include <vector>#include <string>#include <cstring>#include <sstream>using namespace std;void Merge (int sourceArr[], int tempArr[], int startIndex, int midIndex, int endIndex){int i = startIndex;int j = midIndex + 1;int k = startIndex;while(i != midIndex + 1 && j != endIndex + 1){if(sourceArr[i] >= sourceArr[j]){tempArr[k++] = sourceArr[j++];}else{tempArr[k++] = sourceArr[i++];}}while(i != midIndex + 1){tempArr[k++] = sourceArr[i++];}while(j != endIndex + 1){tempArr[k++] = sourceArr[j++];}for(i = startIndex; i <= endIndex; i++){sourceArr[i] = tempArr[i];}}void MergeSort (int sourceArr[], int tempArr[], int startIndex, int endIndex){int midIndex;if(startIndex < endIndex){midIndex = (startIndex + endIndex) / 2;MergeSort (sourceArr, tempArr, startIndex, midIndex);MergeSort (sourceArr, tempArr, midIndex + 1, endIndex);Merge (sourceArr, tempArr, startIndex, midIndex, endIndex);}}int keys[] = { 88, 22, 13, 69 };int main (){int tempkeys[10];MergeSort (keys, tempkeys, 0, 3);for(int i = 0; i < 10; i++){cout << " " << keys[i];}cout << endl;return 0;}
0 0
- C++——算法基础之排序——二路归并排序
- 算法——排序之归并排序
- 算法——排序之归并排序
- 排序算法之Java实现4——二路归并排序算法
- 排序算法—归并排序
- 排序算法—归并排序
- 基础算法学习笔记—归并排序
- 算法基础3—归并排序
- 归并排序——二路归并排序
- 算法基础:排序(二)——归并排序——Python实现
- 排序算法之二路归并排序
- 排序算法之二路归并排序
- 排序算法之二路归并排序
- 排序算法之二路归并排序
- 排序算法(二)—归并排序(Merge sort)
- 算法之旅——归并排序
- 【算法之家】——归并排序
- C#排序算法——二路归并法
- jquery序列化serialize()方法时中文乱码及解决办法
- mybaits批量插入
- Linux下安装SVN客户端
- Project build error: Non-resolvable parent POM: Could not find artifact weixin:weixin:pom:0.0.1-SNAP
- iOS 视频播放(一) MPMoviePlayerViewController、避免在后台销毁
- C++——算法基础之排序——二路归并排序
- CVE-2016-6662,研究人员披露 关键MySQL 0day漏洞
- 什么时候调用layoutSubviews
- Comparable & Comparator
- File的renameTo
- win7下ubuntu14.04安装问题
- java post请求参数问题
- H5移动端知识点总结
- 电商总结-基于共享存储的图片服务器架构