C# 冒泡排序

C# 冒泡排序

using System;  using System.Collections.Generic;  using System.Linq;  using System.Text;  namespace Sort  {      class BubbleSorter      {          public static int[] Sort(int[] a)          {              BubbleSort(a);              return a;          }          private static void BubbleSort(int[] myArray)          {              for (int i = 0; i < myArray.Length; i++)//迴圈的趟數              {                  for (int j = 0; j < myArray.Length - 1- i; j++)//每次迴圈的次數                  {          //比較相鄰元素，將值大的後移==》每一趟迴圈結束==》最後一個數是最大的。          //所以每次迴圈都比上一次迴圈的個數少1，即j < myArray.Length - 1- i                      if (myArray[j] > myArray[j + 1])                      {                          Swap(ref myArray[j], ref myArray[j + 1]);                      }                  }              }          }      //引用參數與值參數          private static void Swap(ref int left, ref int right)          {              int temp;              temp = left;              left = right;              right = temp;          }      }  }  冒泡排序演算法的運作如下：

冒泡排序演算法的運作如下：

1、比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。

2、對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。==》最後一個數就不需要比較了，因為它就是最大的。

3、針對所有的元素重複以上的步驟，除了最後一個。

4、持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。

以上就是 C# 冒泡排序的內容，更多相關內容請關注topic.alibabacloud.com（www.php.cn）！

