归并排序
来源:互联网 发布:运动鞋清洁剂 知乎 编辑:程序博客网 时间:2024/06/09 22:49
归并算法:
对于数据较大的输入,归并排序是比较快的一个算法。该算法采用的是分治法的思想。
归并排序的原理:先将数据分开排序,然后再合并起来,最后形成一个排好的序列。
void _Merge(int* a, int* tmp, int begin1, int end1, int begin2, int end2)//7-2区间合并{int index = 0;while (begin1<=end1&&begin2<=end2){if (a[begin1] < a[begin2]){tmp[index++] = a[begin1++];}else{tmp[index++] = a[begin2++];}}while (begin1 <= end1){tmp[index++] = a[begin1++];}while (begin2 <= end2){tmp[index++] = a[begin2++];}}void _MergeSort(int* a, int* tmp, int begin, int end)//7-1画区间{if (begin >= end){return;}int mid = begin + ((end - begin) >> 1);_MergeSort(a, tmp, begin, mid);_MergeSort(a, tmp, mid + 1, end);_Merge(a, tmp, begin, mid, mid + 1, end);memcpy(a + begin, tmp, sizeof(int)*(end - begin + 1));}void MergeSort(int* a, size_t n)// 7归并排序{assert(a);int* tmp = new int[n];_MergeSort(a, tmp, 0, n - 1);delete[] tmp;}
空间复杂度是:O(N).
归并排序比较占内存,但是高校且稳定的一种排序。
阅读全文
0 0
- 归并排序-归并排序
- 归并和归并排序
- 归并与归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 排序::归并
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 数据对接—kettle使用知识6
- java处理List<String>的内容将其转换成标准json格式
- appscan(一)appscan环境的安装
- Remove '@override' annotation 问题
- JavaScript中for和for-in的区别;访问对象的属性.和[]的区别
- 归并排序
- 选择排序
- TCP定时器
- 利用hibernate反向生成entity,注解方式
- AI会取代CPDA数据分析师吗?
- 斯坦福大学机器学习“神经网络的表示(Neural Networks: Representation)”
- Java_基础—List集合的特有功能概述和测试
- 23种设计模式(10)-桥接模式
- 查看进程占用的端口号