C# データ構造のソートアルゴリズム

C# データ構造ソート アルゴリズム (バブル ソートを含む) では、Lao Zhao の CodeTimer と eaglet パフォーマンス カウンターを参考にしました。特に感謝いたします~~

さて、ソートアルゴリズムを始めましょう〜

C# データ構造のソート アルゴリズムを実装する前に、まず 100 ビットの乱数シーケンスを定義して、C# データ構造のさまざまなソート アルゴリズムのパフォーマンス テストを容易にします。

コードは次のとおりです。

 /// <要約>  
 /// 100ビットの配列をランダムに生成する
/// 概要>  
 /// <戻り値>生成された配列を返します返品>  
パブリック静的int[] RandomArray()
 {
ランダムラン= newRandom ();
 int[] arr = newint [100];
意味;
 ( inti = 0 ; i < 100 ; i++)の場合
{
 tem = ran.Next (1,100);
 arr[i] = tem;
 }
戻るarr;
 }

バブルソート

基本的な考え方: 隣接するレコードのキー コードを比較します。前のレコードのキー コードが次のレコードのキー コードより大きい場合は、それらを交換します。それ以外の場合は、それらを交換しません。

 /// <要約>  
 ///バブルソートアルゴリズム
/// 概要>  
パブリッククラス BubbleSort:IAction
 {
 #regionIAction メンバー
パブリック void アクション()
 {
 int[]配列= Program.RandomArray ();
 for( inta = 0 ; a <配列の長さ; a++)
 {
項目= 0 ;
 for( int b =配列.Length - 1; b > a; b--)
 {
 if(配列[b] <配列[b-1])
 {
項目=配列[b];
配列[b]=配列[b-1];
配列[b-1]=項目;
 }
 }
 }
 }
 #終了領域
}