C#實現冒泡排序演算法的程式碼範例_C#教程

1、原理：從數組的第一個位置開始兩兩比較array[index]和array[index+1]，如果array[index]大於array[index+1]則交換array[index]和array[index+1]的位置，止到數組結束;
從數組的第一個位置開始，重複上面的動作，止到數組長度減一個位置結束;
從數組的第一個位置開始，重複上面的動作，止到數組長度減二個位置結束;
。。。。
2、時間複雜度：O(N²)，進行了(n-1)*(n-2)....=n*(n-1)/2次比較和約比較次數一半的交換次數(均況下)，那麼根據大O標記法時間複雜度為O(N^2)
3、程式碼範例：

using System;namespace MySort{  //先建立一個類，以後把所有排序方法都放到這個類裡，  public class SumSort  {    //冒泡排序方法，從小到大排，雖然很多冒泡排序都是從大到小，    //可是我就想這麼排，你能怎麼著我。    public void PopSort(int[] list)    {      int i, j, temp;  //先定義一下要用的變數      for (i = 0; i < list.Length - 1; i++)      {        for (j = i + 1; j < list.Length; j++)        {          if (list[i] > list[j]) //如果第二個小於第一個數          {            //交換兩個數的位置，在這裡你也可以單獨寫一個交換方法，在此調用就行了            temp = list[i]; //把大的數放在一個臨時儲存位置            list[i] = list[j]; //然後把小的數賦給前一個，保證每趟排序前面的最小            list[j] = temp; //然後把臨時位置的那個大數賦給後一個          }        }      }    }  }  public class test  {    //這裡給一組測試資料，列印輸出看看排序方法的效果如何    static void Main()    {      int[] arr = { 1, 4, 2, 43, 5, 61, 89, 34, 67, 32, 40 };      //把資料排序類執行個體化一下，然後調用方法。      //什嗎？還要執行個體，可我不想執行個體化怎麼辦？      //那也沒有關係，把PopSort方法前加一個static，直接調用SumSort.PopSort(arr)就好了      SumSort mysort = new SumSort();      //來來來，大家按高矮排個隊，矮的排前面高的排後面      mysort.PopSort(arr);      //真聽話，看看大家都排第幾位了      for (int i = 0; i < arr.Length; i++)      {        Console.Write("第{0}位是{1}\n", i + 1, arr[i]);      }      Console.WriteLine();    }  }}