※ 引述《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