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