算法---冒泡排序

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

 

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

 

代码清晰、简洁。

 

结束。