-1

クイックソートは安定した方法ではないことを知っています。つまり、要素が等しい場合、配列のメンバーが正しい位置に配置されない可能性があります。配列の例が必要です(要素が数回繰り返される)クイックソートは機能しません(たとえば、3つの方法が必要です)分割方法の説明)。インターネットでそのような配列の例を見つけることができませんでした。助けてもらえますか?

この問題に対して他の種類の並べ替え方法 (ヒープ並べ替え、マージ並べ替えなど) を使用できることは確かですが、私の態度は、実際の例ではどのようなデータにクイックソートのリスクが含まれているかを知ることです。便利な方法で、よく使われます

4

1 に答える 1

2

クイックソートは、どの配列が指定されていてもクラッシュしないはずです。

並べ替えアルゴリズムが「安定」または「不安定」と呼ばれる場合、アルゴリズムの安全性やクラッシュの有無を示すものではありません。これは、同じキーを持つ要素の相対的な順序を維持することに関連しています。

簡単な例として、次の場合:

[9、5、7、5、1]

次に、「安定した」ソートアルゴリズムは、ソートされた配列で最初の5が2番目の5の前に配置されることを保証する必要があります。この些細な例では違いはありませんが、ソート時などに違いが生じる例があります。 1つの列に基づくテーブル(他の列を以前と同じ順序のままにします)。

詳細はこちら: http: //en.wikipedia.org/wiki/Stable_sort#Stability

于 2012-05-13T11:09:45.257 に答える