ソートアルゴリズムの特性

安定性:

安定性:バブルソート、挿入ソート、マージソート、バケットソート、集計、ソート、基数ソート

非定常:選択ソート、クイックソート、ヒープ行

安定性の利点

二重性を確保安定条件、最初のソート属性を押しは、第2の属性、1つのプロパティの順に配置された行2等しい要素、後の属性に従ってソート。

エンジニアリング

長いシーケンス:

基になる型:速い放電(非安定化)

       カスタムプロパティ:スタック行(安定)

短い配列「の長さ<60」:ストリップ

 

コンパレータの擬似コード

//アドレスでソートされたクラスに合格していません

パブリック静的クラスアセンドは、コンパレータ<クラス自定义> {実装します

@オーバーライド

公共int型の比較(クラスカスタムO1、クラスカスタムO2){

.. -O2属性O1のプロパティを返します; //昇順

}

ソート(新規アセンド());

 

ヒープ

優先度つきキュー<カスタムクラス>ヒープ=新しい優先度つきキュー<カスタムクラス>(新アセンド()); //小さなスタックトップ

赤、黒の木

TreeSetの<カスタムクラス>ヒープ=新しいTreeSetの<カスタムクラス>(新アセンド());

 

おすすめ

転載: www.cnblogs.com/bowenqianngzhibushiwo/p/11620690.html