3

どのソートアルゴリズムが次のようにソートされるかを知る必要があります。

[4 1 7 6 3 11]

[4 1 7 3 6 11]

[4 1 3 7 6 11]

[1 4 3 7 6 11]

[1 4 3 6 7 11]

[1 3 4 6 7 11]

明日は試験で、私は混乱しています。それは単純なアルゴリズムでなければなりませんが、挿入ソート/選択ソートにすることはできません。ヒープソート(絶対に)とマージソート-最後のオプションを見ました。

マージソートだと思いますが、追加すると簡単になるはずですが、わかりません。または、アルゴリズムがどのように機能するかをひどく誤解しています。:(

少なくとも読んでくれてありがとう!:)

4

2 に答える 2

2

これは、右または配列から開始するバブル ソート アルゴリズムです。それがすることは(ひどく遅いことに加えて)、隣人を右から左に比較することです。順序が間違っている 2 つのネイバーを見つけるとすぐに、それらを切り替えます。次のラウンドでは、アルゴリズムは再び右から始まります。

于 2013-10-06T16:39:07.397 に答える