4 つの C# ソート アルゴリズムのコード例

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

システムの使用;
名前空間 BubbleSorter
 {
パブリッククラス BubbleSorter
 {
パブリック void ソート(int[] リスト)
 {
整数 i,j, 温度;
 bool完了= false ;
 1 = 1 ;
一方で((j{
完了= true ;
 （ i = 0 ; i{
リスト[i] >リスト[i+1]の場合
{
完了= false ;
 temp =リスト[i];
リスト[i]=リスト[i+1];
リスト[i+1] = temp;
 }
 }
 j++;
 }
 }
 } 
 
パブリッククラス MainClass
 {
パブリック静的 void Main()
 {
 int[] iArrary =新しいint[]{1,5,13,​​6,10,55,99,2,87,12,34,75,33,47};
バブルソーターsh = new BubbleSorter();
 sh.Sort(i配列);
 for(int m = 0 ;mConsole.Write("{0} ",iArrary[m]);
コンソールに行を書き込む
}
 }
 }

C# ソートアルゴリズム 2、選択ソート (選択)

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

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

システムの使用;
名前空間 InsertionSorter
 {
パブリッククラス InsertionSorter
 {
パブリック void ソート(int[] リスト)
 {
 for(int i = 1 ;i{
 int t =リスト[i];
整数j = i ;
 while((j > 0)&&(リスト[j-1] > t))
 {
リスト[j]=リスト[j-1];
 --j;
 }
リスト[j] = t;
 }
 }
 } 
 
パブリッククラス MainClass
 {
パブリック静的 void Main()
 {
 int[] iArrary =新しいint[]{1,13,3,6,10,55,98,2,87,12,34,75,33,47};
挿入ソーターii =新しい挿入ソーター();
 ii.Sort(i配列);
 for(int m = 0 ;mConsole.Write("{0}",iArrary[m]);
コンソールに行を書き込む
}
 }
 }

C# ソートアルゴリズム 4. シェル ソーター

システムの使用; 
 
名前空間 ShellSorter
 {
パブリッククラス ShellSorter
 {
パブリック void ソート(int[] リスト)
 {
 int インク;
 for( inc = 1 ; inc < = list.Length/9; inc = 3 * inc+1);
 for(;inc > 0;inc/=3)
 {
 for(int i = inc +1;i < =list.Length;i+=inc)
 {
 int t =リスト[i-1];
整数j = i ;
 while((j > inc)&&(list[j-inc-1] > t))
 {
リスト[j-1]=リスト[j-inc-1];
 j- =増加;
 }
リスト[j-1] = t;
 }
 }
 }
 } 
 
パブリッククラス MainClass
 {
パブリック静的 void Main()
 {
 int[] iArrary =新しいint[]{1,5,13,​​6,10,55,99,2,87,12,34,75,33,47};
 ShellSorter sh =新しいShellSorter();
 sh.Sort(i配列);
 for(int m = 0 ;mConsole.Write("{0} ",iArrary[m]);
コンソールに行を書き込む
}
 }
 }