数据结构
koala0923
这个作者很懒,什么都没留下…
展开
-
mergesort
#include #include merge(int *ntest,int p,int q,int r) { int n1=q-p+1; int n2=r-q; int m=p; int *left=malloc(sizeof(int)*(n1)); int *right=malloc(sizeof(int)*(n2)); int i,j; for(i=0;i<n1;i++)原创 2012-07-13 00:46:06 · 387 阅读 · 0 评论 -
insertsort
#include #include #include void insertsort(int *ntest,int n) { int j=1; for(j;j<=n-1;j++) { int key=ntest[j]; int i=j-1; while(i>=0&&ntest[i]>key) { ntest[i+1]=ntest[i]; i--; }原创 2012-07-13 00:50:34 · 368 阅读 · 0 评论 -
heapsort
#include #include max_heapiry(int *a,int i,int size) { int largest; int temp; int left=2*i; int right=2*i+1; if(lefta[i]) largest=left; else largest=i; if(righta[largest]) largest=right;原创 2012-10-04 21:41:52 · 353 阅读 · 0 评论 -
quiksort
#include int partition(int *a,int p,int r) { int x,temp; int i,j; x=a[r]; i=p-1; for(j=p;j<=r-1;j++) { if(a[j]<=x) { i=i+1; temp=a[i]; a[i]=a[j]; a[j]=temp; } } temp=a[i+1];原创 2012-10-10 00:24:16 · 550 阅读 · 0 评论 -
countsort
#include countsort(int *a,int *b,int n,int k) { int i,j; int *c=malloc(sizeof(int)*k); for(i=0;i<=k;i++) c[i]=0; ////³õʼ»¯Êý×éc[] for(j=0;j<n;j++) c[a[j]]=c[a[j]]+1; // for(i=1;i<=k;i+原创 2012-10-13 22:07:32 · 552 阅读 · 0 评论