算法导论code

《算法导论code》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法导论Code前言这文档是根据《算法导论》第2版的伪代码用C语言写的代码，因为用到了c99的一些特性，如变长数组。需要用gcc指定选项-std=c99编译，不支持VC。清华大学计算机系2007.1.30第2章算法入门2.1插入排序#include#include#include#includevoidinsertion_sort(void*base,size_telem_size,size_tn,int(*comp)(constvoid*,constvoid*)){char*c

2、base=base;charkey[elem_size];for(size_ti=1;i=0&&comp(&cbase[j*elem_size],key)>0){memcpy(&cbase[(j+1)*elem_size],&cbase[j*elem_size],elem_size);j--;}memcpy(&cbase[(j+1)*elem_size],k

3、ey,elem_size);}}voidswap(void*a,void*b,size_telem_size){if(a==NULL

4、

5、b==NULL

6、

7、a==b)return;chartemp[elem_size];/*变长数组*/memcpy(temp,a,elem_size);memcpy(a,b,elem_size);memcpy(b,temp,elem_size);}voidrandomized_in_place(void*array,size_telem_size,intn){char*carray=array;for(inti=0;i

8、;i++){intindex=rand()%(n-i)+i;swap(&carray[i*elem_size],&carray[index*elem_size],elem_size);}}voidprint_array(inta[],intn){for(inti=0;i

9、urn0;return1;}intmain(void){srand((unsigned)time(NULL));inta[10];for(inti=0;i<10;i++){a[i]=i;}randomized_in_place(a,sizeof(int),10);printf("排序前:");print_array(a,10);insertion_sort(a,sizeof(int),10,cmp_int);printf("排序后:");print_array(a,10);return0;}2.3归并排序#include#in

10、clude#include#include#includevoidmerge(void*base,size_telem_size,size_tleft,size_tmiddle,size_tright,void*max,int(*comp)(constvoid*,constvoid*),void*buff){char*cbase=base;char*cbuff=buff;size_tleft_length=middle-left+1;size_tright_length=rig

11、ht-middle;char*left_buff=cbuff;char*right_buff=&cbuff[(left_length+1)*elem_size];for(size_ti=0;i

12、y(&right_buff[i*elem_size],&cbase[(middle+1+i)*