C＃でのソートアルゴリズム

オブジェクトのリストをソートすると、コンピューティングの基本的な問題の一つです。 これにはいくつか方法があるが、それらは、いわゆるソートアルゴリズムに落ちる。 他の人がより複雑であり、より良いパフォーマンスを可能にしながら、これらのアルゴリズムのいくつかは、シンプルかつ直感的です。

最もよく知られた、最もポピュラーなソートのアルゴリズムは、次のものがあります。

• バブルソート
• ヒープソート
• 挿入ソート
• マージソート
• クイックソート
• 選択ソート
• シェルソート

バブルソート

バブルソートは、次の項目をリストの各要素を比較するのではなく、必要に応じてそれらを交換することで機能します。 それは要素間の交流なしでリスト全体を実行するまでのアルゴリズムは、このプロセスを繰り返します。 小さいものは、ちょうど炭酸飲料の泡のように、リスト内の正しい位置に戻って：名前のバブル（泡）は、要素が順序付けされる方法に由来する。 このアルゴリズムを行うのは、この方法が記載されている中で最も非効率的と考えられている。

ここでは、このアルゴリズムの実装のコードは次のとおりです。

整数の/ /配列







プライベートint [] A =新しいint [100];









内の要素の/ /数







プライベートint X;









公共ボイドBubbleSort（）







 {



  



します。int i;



  



 int jの;



  



 int型温度;





  



 （ⅰ=（X - 1）は、i> = 0; I - ）



  



 {



    



 （J = 1 J <= I、J + +）のための



    



 {



      



場合（[J - 1]> A [j]の）



      



 {



        



 TEMP = A [J - 1];



        



 [J - 1] = A [j]の;



        



 [J] =気温;



      



 }



    



 }



  



 }







 }

• <<
• 1
• 2
• 3
• 4
• 5
• 6
• 7
• >>