算法与数据结构
文章平均质量分 74
QuantumStream
这个作者很懒,什么都没留下…
展开
-
【算法】【分治】两个排序数组的中位数
转自;http://www.cnblogs.com/bigwangdi/p/3310711.html求两个排序数组中位数,这道题是很有意思的一道题目,算法导论中9.3-8题,这题必须在O(logn)的时间复杂度求解,否则肯定悲剧。。。这题有个关键的条件,那就是这两个数组长度相等思路如下:数组A:1, 3, 5, 7, 9数组B:2, 4, 6, 8, 1转载 2014-11-15 10:47:10 · 920 阅读 · 0 评论 -
【排序算法】冒泡排序
#include using namespace std;template void swap(Type* A, int i, int j){ Type temp = A[i]; A[i] = A[j]; A[j] = temp;}template void BubbleSort(Type* A, int n){ bool NoSwap = false; int i,j;原创 2015-03-16 19:32:50 · 352 阅读 · 0 评论 -
【排序算法】快速排序
#include using namespace std;template void swap(Type* A, int i, int j){ Type temp = A[i]; A[i] = A[j]; A[j] = temp;}template int Partition(Type* A,int left, int right){ int l = left, r = r原创 2015-03-16 20:11:55 · 358 阅读 · 0 评论 -
【排序算法】归并排序
#include using namespace std;template void swap(Type* A, int i, int j){ Type temp = A[i]; A[i] = A[j]; A[j] = temp;}template void Merge(Type* A,Type* Temp, int left,int right,int middle){原创 2015-03-16 20:36:34 · 361 阅读 · 0 评论