ソート/マージ・アルゴリズム

マージソートはソートアルゴリズム これは、1 つにソートされた 2 つのリストを連結することで構成されます。その原理は、deviser pour régnerという方法に基づいています。sort-to-merge の利点は、2 つのリストが同時にマージされるため、スレッドで実装できることです.

このアルゴリズムは、複雑さ (時間とメモリ) の効率とリストの並べ替えで知られています:
  • データを 2 つの等しい部分に分割します.
  • それぞれのデータを並べ替えます
  • 2つの部分をマージします.
配列に要素が1つだけになるまで、開始配列を2つのサブ配列に再帰的に通貨化します。要素が互いに独立してソートされると、その時点からbacktracking が起動し、サブテーブルをマージしますソートされたスターティングボードを取得するまで、1つに。マージは連続した比較で構成されます.

例

次のテーブルを並べ替えるとします: [ 38, 27 ,43, 3, 9, 82, 10]

Sorting Fusion in Java

Algorithm


TriFusion ALGORITHM(T, left, right);
  T:値のテーブル。
  左、右:整数。
  center:整数;
トップ  
  IF (左<右) THEN
     ←中央(左+右)/ 2;
     TriFusion(T、左、中央);
     TriFusion(T、中央+ 1、右);
     MERGE(T, 左, 中央, 右);
  FSI
FIN.