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