演算法—冒泡排序

      冒泡排序，EASY，演算法如下：

 

/// <summary><br /> /// 冒泡排序<br /> /// </summary><br /> /// <param name="a"></param><br /> /// <param name="n"></param><br /> static void BubbleSort(int[] a, int n)<br /> {<br /> if (a == null || n == 0) return;</p><p> bool exchange;</p><p> for (int i = 1; i < n; i++) //排序趟數 n - 2<br /> {<br /> exchange = false;<br /> for (int j = n - 1; j >= i; j--)<br /> {<br /> if (a[j] < a[j - 1]) //交換<br /> {<br /> int temp = a[j];<br /> a[j] = a[j - 1];<br /> a[j - 1] = temp;</p><p> exchange = true;<br /> }<br /> }<br /> if (!exchange) return;<br /> }<br /> }

 

代碼清晰、簡潔。

 

結束。