2015年12月14日

堆排序

摘要： 堆排序利用到完全二叉树的有关知识，时间复杂度O(nlogn)#include#include#include#includeusing namespace std;const int MAX_A = 100009;//使1到n元素为最大堆void Adjust(int a[],int i,int n... 阅读全文

posted @ 2015-12-14 19:05 mcryag 阅读(129) 评论(0) 推荐(0) 编辑

归并排序

摘要： 归并排序　时间复杂度 O(nlogn)#include#include#include#includeusing namespace std;const int MAX_A = 100009;//合并void Merge(int (&c)[MAX_A],int l,int m,int r){ ... 阅读全文

posted @ 2015-12-14 16:40 mcryag 阅读(163) 评论(0) 推荐(0) 编辑

导航