readme.txt

Sherwood算法消除最坏实例

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个算法的性能差异