随笔分类 -  算法与数据结构

希尔排序
摘要:希尔排序是是跨组的插入排序#includevoid SHELL_SORT(int*L,int n){ int i,j,key; int increase=n; do { increase=increase/3+1; i=increase; ... 阅读全文
posted @ 2015-10-09 16:42 kad 阅读(135) 评论(0) 推荐(0)
随机快排
摘要:#includeint PARTITION(int*A,int p,int r)//分治{ int x=A[r-1]; int i=p-1; int j=p; int temp; while(j<=r-1) { if(A[j-1]<=x) ... 阅读全文
posted @ 2015-10-09 16:39 kad 阅读(221) 评论(0) 推荐(0)
堆排序
摘要:#include#define LEFT(i) (2*(i))#define RIGHT(i) (2*(i)+1)#define length 10int A[length]={4,1,3,2,16,9,10,14,8,7};int heapsize=length;void MAX_HEAPIFY(... 阅读全文
posted @ 2015-10-09 16:32 kad 阅读(134) 评论(0) 推荐(0)
RB_TREE
摘要:1.简介:红黑树实现代码,主要功能有节点的插入,节点的删除等等。主函数主要来测试插入与删除的功能。(linux环境) 2.基础知识准备:红黑树原理,C语言基础。 3.注意事项: 1)对象红黑树的原理要有很好的理解(算法导论),以及C语言中的数值 传递。(如果你感觉越写越乱,你就... 阅读全文
posted @ 2015-10-08 10:32 kad 阅读(165) 评论(0) 推荐(0)