[C算法]分治法之归并排序/最大子段和
分治法子程序直接调用自己或通过一系列条用语句间接调用自己。分治和递归经常同时应用于算法设计之中,并由此产生许多高校的算法。分解--》求解--》合并时间复杂度:O(nlogn)归并排序C版(偏伪代码)#include "MergeSort.h"
#include<stdio.h>
void MergeSort(int A[],int p,int r)
{
int q;
if(p<r...
原创
2018-04-11 21:09:29 ·
486 阅读 ·
0 评论