随笔分类 -  排序

摘要：快速排序时间复杂度 O(nlogn)#include#include#include#includeusing namespace std;const int MAX_A = 1000009;int a[MAX_A];void Q_sort(int l,int r){ //把l,r分为两部分，左... 阅读全文

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

摘要：归并排序　时间复杂度 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){ ... 阅读全文