C#의 버블 정렬 프로그램

버블 정렬은 간단한 정렬 알고리즘입니다. 이 정렬 알고리즘은 인접한 요소의 각 쌍을 비교하고 순서가 맞지 않으면 요소를 바꾸는 비교 기반 알고리즘입니다.

int에 5개의 요소가 있다고 가정해 보겠습니다. −

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

이제 버블 정렬을 수행해 보겠습니다.

처음 두 요소 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는 Bubble Sort -

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