基本的なアルゴリズム - データの並べ替え - バブル

ただ、羅区クラスのネットワーク再生を見て、開始点はリッピングします。

以下の要約ノートは（私を許して、少し疲れて、コンテンツの簡単な）を終えます。

バブルソート

すべての操作は、右スキャンアレイ左; [I]> [I + 1]、交換に、n回繰り返し、整然としたアレイ場合。

コード（大部分は省略し、同様に理解して意味する）：無効バブルソート（）

{

          （I ++; I <= N I = 1の整数）のために

              用（INT J = 1、J <N; J ++）

                  IF（[J]> [J + 1]）スワップ（[J]、[J + 1]）。

}

時間の複雑さ：O（N * N）;

複雑スペース：O（1）。

長所：シンプル、低スペースの複雑さと安定性。

短所：低効率、高い時間複雑。