安定性:
安定性:バブルソート、挿入ソート、マージソート、バケットソート、集計、ソート、基数ソート
非定常:選択ソート、クイックソート、ヒープ行
安定性の利点
二重性を確保安定条件、最初のソート属性を押しは、第2の属性、1つのプロパティの順に配置された行2等しい要素、後の属性に従ってソート。
エンジニアリング
長いシーケンス:
基になる型:速い放電(非安定化)
カスタムプロパティ:スタック行(安定)
短い配列「の長さ<60」:ストリップ
コンパレータの擬似コード
//アドレスでソートされたクラスに合格していません
パブリック静的クラスアセンドは、コンパレータ<クラス自定义> {実装します
@オーバーライド
公共int型の比較(クラスカスタムO1、クラスカスタムO2){
.. -O2属性O1のプロパティを返します; //昇順
}
}
ソート(新規アセンド());
ヒープ
優先度つきキュー<カスタムクラス>ヒープ=新しい優先度つきキュー<カスタムクラス>(新アセンド()); //小さなスタックトップ
赤、黒の木
TreeSetの<カスタムクラス>ヒープ=新しいTreeSetの<カスタムクラス>(新アセンド());