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