Sedgewick算法书介绍的Odd-Even Mergesort有什么意义？ - Programming版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - Sedgewick算法书介绍的Odd-Even Mergesort有什么意义？

相关主题
● heapsort在什么情况下Stable什么情况下unstable?	● 随机数与概率
● 问个algorithms in C的mergesort问题？	● 阅读Robert Sedgewick的"algorithms in C"的感受
● 讨论个java作业问题	● 自学算法与数据结构
● Segmentation fault 11 C++	● 求《Algorithms in C》的电子书
● 我写的这个C＋＋错在哪里？	● 哪位大侠有如下书籍的电子版，或者下载地址，多谢
● 靠。Sedgewick这3w-qsort算法居然还有bug!	● 买了Sedgewick, Robert的Algorithm in C++
● 有人知道Sedgewick的算法书最后那几part什么时候出吗？	● 请教C++桌面应用软件程序员转行SDE的问题
● 请推荐讲算法和数据结构的好书!	● 千老大叔学编程

相关话题的讨论汇总
话题: mergesort话题: odd话题: even话题: sedgewick话题: 意义

进入Programming版参与讨论

(共1页)

e***r
发帖数: 68

11.1介绍了Batcher's Odd-Even Mergesort，但除了
nonadaptive是其特点以外，没有看出比传统mergesort有什么更efficient的地方，书
里面也没有论述。
在这里请教各位高手一下，Odd-Even Mergesort的存在意义是什么，比传统mergesort
优越在什么地方？

b*****e
发帖数: 474

http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/networks/oemen.htm

mergesort

【在 e***r 的大作中提到】

: 11.1介绍了Batcher's Odd-Even Mergesort，但除了
: nonadaptive是其特点以外，没有看出比传统mergesort有什么更efficient的地方，书
: 里面也没有论述。
: 在这里请教各位高手一下，Odd-Even Mergesort的存在意义是什么，比传统mergesort
: 优越在什么地方？

(共1页)

进入Programming版参与讨论

相关主题
● 千老大叔学编程	● 我写的这个C＋＋错在哪里？
● 想转行做马工，要怎么学起	● 靠。Sedgewick这3w-qsort算法居然还有bug!
● 处理几本书	● 有人知道Sedgewick的算法书最后那几part什么时候出吗？
● Reference Check 意味着肯定有offer 吗？	● 请推荐讲算法和数据结构的好书!
● heapsort在什么情况下Stable什么情况下unstable?	● 随机数与概率
● 问个algorithms in C的mergesort问题？	● 阅读Robert Sedgewick的"algorithms in C"的感受
● 讨论个java作业问题	● 自学算法与数据结构
● Segmentation fault 11 C++	● 求《Algorithms in C》的电子书

相关话题的讨论汇总
话题: mergesort话题: odd话题: even话题: sedgewick话题: 意义

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天