归并排序
归并排序MergeSort:
设将两个相邻的有序子序列r[s]~r[m]和r[m+1] ~r[t]合并为一个有序序列r1[s] ~r1[t],函数Merge实现合并操作。归并排序算法用C++语言描述如下:
#include<iostream>
using namespace std;
void Merge(int r[],int r1[],int s,int m,int t)
{
int i=s,j=m+1,k=s;
while(i<=m&&j<=t
原创
2020-10-04 18:07:59 ·
156 阅读 ·
0 评论