Sherwood算法消除最坏实例,以达到对任何实例都能有好的性能的效果
文件:
rd_list.c --> create a random sequence of n integers not equal to each other
list.c --> create a descending sequence of n integers not equal to each other
Sherwood.c --> 就是该算法,静态链表的长度默认设为1000,可在宏定义处修改
用法:
gcc -o Sherwood Sherwood.c
gcc -o rd_list rd_list.c
gcc -o list list.c
./rd_list s.txt 1000 产生一个长度为1000的互不相等的随机序列,保存在s.txt中
./list s1.txt 1000 产生一个长度为1000的互不相等的降序序列,保存杂s1.txt中
./Sherwood s1.txt 运行算法,比较其中的4个算法的性能差异
标签:
Sherwood
算法
上传时间:
2016-01-20
上传用户:ainimao