C＃
 Computer >> コンピューター >  >> プログラミング >> C＃

C＃のバブルソートプログラム

バブルソートは単純なソートアルゴリズムです。この並べ替えアルゴリズムは比較ベースのアルゴリズムであり、隣接する要素の各ペアが比較され、要素が順番に並んでいない場合は要素が交換されます。

intに5つの要素があるとしましょう-

int[] arr = { 78, 55, 45, 98, 13 };

それでは、バブルソートを実行しましょう。

最初の2つの要素78と55から始めます。55は78より小さいので、両方を交換します。これでリストは-

になります 
55, 78,45,98, 13

現在、45は78未満なので、交換してください。

55, 45, 78, 98, 3

現在、98は78より大きいので、そのままにしておきます。

3は98未満なので、交換してください。これで、リストは次のようになります-

55, 45, 78, 3, 98
これは最初の反復でした。すべての反復を実行した後、eはバブルソートを使用してソートされた配列を取得します-

3, 45, 55, 78, 93
例 配列に10個の要素がある例を見て、並べ替えてみましょう。

using System;
namespace BubbleSort {
   class MySort {
      static void Main(string[] args) {
         int[] arr = { 78, 55, 45, 98, 13 };
         int temp;
         for (int j = 0; j <= arr.Length - 2; j++) {
            for (int i = 0; i <= arr.Length - 2; i++) {
               if (arr[i] > arr[i + 1]) {
                  temp= arr[i + 1];
                  arr[i + 1] = arr[i];
                  arr[i] = temp;
               }
            }
         }
         Console.WriteLine("Sorted:");
         foreach (int p in arr)
            Console.Write(p + " ");
         Console.Read();
      }
   }
}
出力 
Sorted:
13 45 55 78 98 

  1. Pythonプログラムでの選択ソート

    この記事では、Python3.xでの選択ソートとその実装について学習します。またはそれ以前。 選択ソート アルゴリズムでは、配列は、ソートされていない部分から最小要素を再帰的に見つけて、それを先頭に挿入することによってソートされます。特定の配列での選択ソートの実行中に、2つのサブ配列が形成されます。 すでに並べ替えられているサブ配列。 ソートされていないサブアレイ。 選択ソートを繰り返すたびに、ソートされていないサブアレイの最小要素がポップされ、ソートされたサブアレイに挿入されます。 アルゴリズムの視覚的表現を見てみましょう- それでは、アルゴリズムの実装を見てみましょう-

  2. バブルソート用のPythonプログラム

    この記事では、バブルソートの並べ替え手法の実装について学習します。 次の図は、このアルゴリズムの動作を示しています- アプローチ 最初の要素（インデックス=0）から始めて、現在の要素を配列の次の要素と比較します。 現在の要素が配列の次の要素よりも大きい場合は、それらを交換します。 現在の要素が次の要素よりも小さい場合は、次の要素に移動します。 手順1を繰り返します。 次に、以下の実装を見てみましょう- 例 def bubbleSort(ar):    n = len(arr)    # Traverse through