2015年10月9日

摘要: 希尔排序是是跨组的插入排序#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 阅读(134) 评论(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 阅读(220) 评论(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 阅读(133) 评论(0) 推荐(0)