よく使われる 3 つの C# ソートアルゴリズム

C# アルゴリズムは、C# 言語学習の重要な部分です。C# ソートアルゴリズムは、言語の基礎とデータ構造の両方において不可欠な知識です。最も一般的に使用される 3 つの C# ソートアルゴリズムである、有名なバブルソート、選択ソート、挿入ソートを見てみましょう。

C# ソートアルゴリズムバブルソート

以下は C# で開発されたバブルソートアルゴリズムです。 C# 言語の学習者に何らかのメリットをもたらすことができれば幸いです。言語を学ぶには、データ構造とアルゴリズムを学ぶのに多大な労力が必要であることを忘れないでください。

システムの使用; 
      
名前空間BubbleSorter
 {
公共   クラスBubbleSorter
 {
公共    voidソート( int [] リスト)
 {
整数i,j, 温度;
 bool完了 = false ;
 1 = 1;
 while ((j＜list.Length)&& (!done))
 {
完了 = true ;
 (i=0; i＜list.Length-j; i++)の場合
{
 (リスト[i]＞リスト[i+1])の場合
{
完了 = false ;
 temp = リスト[i];
リスト[i]=リスト[i+1];
リスト[i+1] = temp;
 }
 }
 j++;
 } 
      
      
 }
 }
公共   クラスMainClass
 {
公共   静的    voidメイン()
 {
 int [] iArrary =新規   整数[]{1,5,13,6,10,55,99,2,87,12,34,75,33,47};
バブルソーター sh = new BubbleSorter();
 sh.Sort(i配列);
 ( int m=0; m＜iArrary.Length; m++)の場合
Console.Write( "{0}" 、iArrary[m]);
コンソールに行を書き込む
}
 }
 }

C# ソートアルゴリズム選択ソート

C# 選択ソートアルゴリズムは、主にデータベースクエリとテキスト比較で使用されます。このアルゴリズムを適用する場合は、プログラムのメモリ使用効率を考慮する必要があります。以下にコード例を示します。

システムの使用; 
      
      
名前空間SelectionSorter
 {
公共   クラスSelectionSorter
 {
プライベート   整数最小;
公共    voidソート( int [] リスト)
 {
 ( int i=0; i＜list.Length-1; i++)の場合
{
最小値=i;
 ( int j = i + 1; j < list.Length; j++)の場合
{
 (リスト[j]＜リスト[min])の場合
最小値 = j;
 }
 int t = リスト[分];
リスト[min] = リスト[i];
リスト[i] = t;
 } 
      
      
 }
 }
公共   クラスMainClass
 {
公共   静的    voidメイン()
 {
 int [] iArrary =新規   整数[]{1,5,3,6,10,55,9,2,87,12,34,75,33,47};
選択ソーター ss =新しい選択ソーター();
 ss.Sort(i配列);
 ( int m=0; m＜iArrary.Length; m++)の場合
Console.Write( "{0}" 、iArrary[m]);
コンソールに行を書き込む
      
      
 }
 }
 }

C# ソートアルゴリズム挿入ソート

C# 挿入ソートアルゴリズムは、主にプロジェクト要件の結果セット挿入、テキスト挿入、およびデータベース挿入に対応します。次のプログラムは、ポリモーフィズムを通じて C# 挿入ソートを実装します。

システムの使用; 
      
      
名前空間InsertionSorter
 {
公共   クラスInsertionSorter
 {
公共    voidソート( int [] リスト)
 {
 ( int i=1; i＜list.Length; i++)の場合
{
 int t = リスト[i];
整数j = i;
 ((j＞0)&&(リスト[j-1]＞t))である間
{
リスト[j]=リスト[j-1];
 --j;
 }
リスト[j] = t;
 } 
      
      
 }
 }
公共   クラスMainClass
 {
公共   静的    voidメイン()
 {
 int [] iArrary =新規   整数[]{1,13,3,6,10,55,98,2,87,12,34,75,33,47};
挿入ソーター ii =新しい挿入ソーター();
 ii.Sort(i配列);
 ( int m=0; m＜iArrary.Length; m++)の場合
Console.Write( "{0}" 、iArrary[m]);
コンソールに行を書き込む
}
 }
 }