C#编程之经典算法——排序（六）

双向起泡排序（Bidirectional Bubblesort）

      双向起泡排序是冒泡排序的升级版，双向起泡排序连够在一次循环中同时取得最大值与最小值，所以用双向冒泡排序的交换的次数减少了，从而达到了优化起泡法的作用。

 

双向起泡排序示例

/// <summary> /// 双向起泡 /// </summary> /// <param name="arr">待排序序列</param> void Bubblesort1(int[] arr) { int left = 1; int right = arr.Length - 1; do { //正向起泡 for (int i = right; i >= left; i--) { if (arr[i] < arr[i - 1]) { Swap(ref arr[i], ref arr[i - 1]); } } //反向起泡 for (int i = left; i < right; i++) { if (arr[i] > arr[i + 1]) { Swap(ref arr[i], ref arr[i + 1]); } } left++; right--; } while (left < right); }

void Swap(ref int a, ref int b) { int t = a; a = b; b = t; }