作者enomis (enomis)
看板CSSE
标题Re: [问题] 请教 exchange sort 演算法
时间Thu Mar 2 01:03:17 2006
※ 引述《Nt1 (用功点吧!)》之铭言:
: 我们老师的讲义是把 exchange sort 特别列一个演算法出来,然後 stability 的地方
:
: 是 stable,然後我看大部份的地方说 exchange sort包涵了 bubble sort,selection
:
: sort…所以我找不到单独 exhcnage sort 的资料 @@" 只是自己按老师的演算法做是
:
: unstable,和讲义不合@@",让我很苦脑 >"<||||| 图书馆的书也没有一本有列出
:
: exchange sort 这个演算法…也是只有说他包涵了哪几种这样。
:
你给的演算法也只是exchange sort的一种啊
bubble sort的stability应该可以证明,你给的那个在上面那个例子就可以看出是unstable了啊
理由稍稍思考一下应该就很清楚了
因为swap的过程就会破坏掉原本的顺序
bubble sort只会跟相邻的元素swap,值相同不会交换所以没这个问题
如果改成插入的方式应该就变成stable了吧
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.39
1F:推 Nt1:嗯嗯!谢谢^^ 03/02 01:10