合并排序
来源:互联网 发布:安达信软件怎么装 编辑:程序博客网 时间:2024/05/27 20:37
合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 合并排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。合并排序也叫归并排序。
template <class T>
void Merge (T r[], int start, int mid, int end)
{
int size = end - start + 1, r1 = start, r2 = mid + 1,total = 0;
T *tmp = new T [size];
while (total < size)
{
if (r1 <= mid && r2 <= end)
{
if (r[r1] < r[r2])
{
tmp[total++] = r[r1];
r1++;
}
else
{
tmp[total++] = r[r2];
r2++;
}
}
else if (r1 > mid)
while (r2 <= end)
tmp[total++] = r[r2++];
else
while (r1 <= mid)
tmp[total++] = r[r1++];
}
for (int i = 0; i < total; i++)
r[i + start] = tmp[i];
}
template <class T>
void MergeSort (T r[], int start, int end)
{
if (start == end)
return;
int mid = (start + end) / 2;
MergeSort(r, start, mid);
MergeSort(r, mid + 1, end);
Merge (r, start, mid, end);
}
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- ctags使用
- android 开发工具之Monkey
- 函数的地址 和 函数大小
- 多级缓冲的服务器数据服务机制实现(一)
- 谁欠谁的幸福
- 合并排序
- 多级缓冲的服务器数据服务机制实现(二)
- ByteBuffer用法小结
- vc6多线程-转载
- Reactor和Proactor模式下带有自动重连机制的客户端实现
- 转:解决ubuntu中txt乱码
- 【小技巧】XML转object
- Flex ArrayCollection类用法详解
- 《代码简洁之道》-学习笔记