ソートアルゴリズムシリーズ1--、単純なソート（選択、バブリング、直接挿入）

ソートデータ処理は非常に一般的な動作である、現代の高レベルの言語は、ソートアルゴリズムの準備-n種類を有しています。しかし、彼らのコード、コンピュータのヘルプ考え方を理解します。

単純な選択ソート

各旅行これまでのすべての要素まで排出、最初の要素としてソートするデータ要素から要素の最小値（又は最大値）を選択するには、単にソート不安定の一種です。

かかわらず、元の配列が配置されているが、比較の数が同じであり、交流の可変数です。N-1：とせず秩序は完全に最悪の場合（アレイが逆の順序で陽性であると）、交換の最大数で、可動要素を切り替えます。

時間の複雑さは、N-ある²

バブルソート 

前ボーエン：https://www.cnblogs.com/chentianwei/p/8244728.html

彼らは切り替え間違った順序でそれらを置く場合は、隣接する二つの要素を比較してください。

比較用砥石の番号N、N-1。ラウンド最大/最小数をホーミング、すでにホーミングの数は、次のラウンドを比較する必要はありません。

バブル類推は、このている：それぞれ、最終的な配列に最大値/最小値を丸めます。発泡性のように。

時間の複雑さは、N-ある²

直接挿入ソート

基本的な考え方は、直接挿入ソートにある各ステップは、レコードの並べ替えになります、これまでのすべての要素が完全に挿入されるまで良くするために、最前列順序付けられたシーケンスに挿入されています。

最良の場合に、単純な挿入ソートは、比較的N-1回、要素を交換することなく、時間の複雑さはO（N）であり、最悪の場合の時間複雑さのままであるO（N ²）。しかしの場合には、ランダム配列、挿入ソート、ソート、又は上記の二種類よりも優れの要素を配置。

時間の複雑さは、まだN-ある²

 

 

 

 

 

 

 

参考：https://www.cnblogs.com/chengxiao/p/6103002.html