Prolog 人工智能语言中文论坛---打造优质Prolog学习交流园地

一个供Prolog爱好者学习与交流的地方


您没有登录。 请登录注册

实现Shell Sort固定间隔部份排序

浏览上一个主题 浏览下一个主题 向下  留言 [第1页/共1页]

1 实现Shell Sort固定间隔部份排序 于 周四 三月 14, 2013 8:12 am

Shell Sort方法告诉我们,只要依序按照固定间隔部份排序,就可以完成排序。例如先按5步间隔排序以下列表:
代码:
%以下为未排序列表,5步间隔规则需排序[11,6,1],[10,5],[9,4],[8,3],[7,2]等子列表
[11,10,9,8,7,6,5,4,3,2,1]
%以下为5步间隔部份排序列表
[1,5,4,3,2,6,10,9,8,7,11]
像这样排序5步间隔、3步间隔、1步间隔等部份排序,会得到排序列表。

我的问题是在这固定间隔的部份排序,如何实现?譬如写个 part_sort/3 ,当 part_sort([11,10,9,8,7,6,5,4,3,2,1], 5, SortedList) 时, SortedList = [1,5,4,3,2,6,10,9,8,7,11] 。

查阅用户资料 http://yauhsien.wordpress.com

浏览上一个主题 浏览下一个主题 返回页首  留言 [第1页/共1页]

您在这个论坛的权限:
不能在这个论坛回复主题