[讨论]：关于一个排序的算法的效率的问题

e2002 · 发表于 2003-9-7 23:28:55

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？立即注册

×

设有这样结构的一个 list :

( (2 . a) ( 5 . e ) ..... ( i . value) )
i :正整数 , value : 任意值
要求按 i的顺序重排这个list

我自己考虑了两个算法,觉得效率不高 ...8-(
请教各位高手对此有何好的算法?最好有详细说明和测试结果?

陌生人 · 发表于 2003-9-8 00:10:15

(vl-sort '((3 . 5) (2 . 2) (4 . 3))

(function (lambda (e1 e2)

(< (car e1) (car e2)) ) ) )

((2 . 2) (4 . 3) (3 . 5))

lsjjm · 发表于 2003-9-8 04:18:21

说说你自己考虑的那两个算法?

lsj60912 · 发表于 2003-9-8 17:27:14

还是看看数据结构的书吧？肯定会有启发。

cy956 · 发表于 2003-9-10 23:16:23

e2000把你认为不高的贴出来大家较较。

Quelea · 发表于 2003-9-10 23:19:46

2楼的最简单。
要研究数据结构的话，排序方法100种都不止，你直接去找那个“快速排序”来研究一下就可以了。Lisp支持递归的。

aeo · 发表于 2003-9-10 23:39:48

quicksort的算法:
取中值(第一个好了)
大于中值的放在后面，小就放前面.

递归调用本身
对中值前后两部分分别调用一次.
直到还有一个元素.

(vl-sort '(lambda(x y)(<(car x)(car y))) your-list)

netbee · 发表于 2003-10-9 13:36:54

不知vl-sort 函数是用的什么算法？

f5612140 · 发表于 2003-10-9 17:47:49

1.依現在電腦的效能,如何感受到不同的效率
2.要處理的資料很多嗎
3.是否為了要測試程序的效率,故意將資料弄的很多很大
4.如果為了研究不同的程序設計,此帖有討論的意義,否則為了那相差不到一秒的時間
是否太鑽研了

账号		自动登录	找回密码
密码			立即注册

[讨论]：关于一个排序的算法的效率的问题

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

相关帖子