C#冒泡算法

      写这篇文章呢，主要是因为今天坐在我右边的【少甫】老弟，突然问我数组排序怎么搞？我跟进问道什么数组，整型数组啊，搞个冒泡不就行了？然后我俩大眼瞪小眼，哈哈，都不想写，敢情是忘了都，然后我说，用Linq吧，那里面有排序的方法，还有那个SortList，也试试，能用都行。然后他在一边试ing。看来我们太懒了，真的。好吧，然后我花了二十分钟封装了一个冒泡算法类，包含两个方法，升序排序和降序排序。因为数组是引用类型，所以此方法没有返回值，最后留下这篇博文，以留作纪念，代码还是要经常写啊，要不然手真的生了。

      所谓冒泡排序啊，就是依次两个相邻的数字之间相互比较，把大（或者小）的那个数字往后丢，再拿后边大（或者小）的那个数字跟它的下一个相邻数字比较，所以。。。直接上代码吧：

      /// <summary>/// 冒泡排序算法工具类/// </summary>publicclass BubbleSort { /// <summary>/// 将传入的数组升序排序/// </summary>publicstaticvoid SortToAsc(int[] array) { int tmp; bool exchange; for (int i = 1; i < array.Length; i++) { exchange = false; for (int j = 0; j < array.Length - i; j++) { if (array[j] > array[j + 1]) { tmp = array[j]; array[j] = array[j + 1]; array[j + 1] = tmp; exchange = true; } } if (!exchange) { break; } } } /// <summary>/// 将传入的数组降序排序/// </summary>publicstaticvoid SortToDesc(int[] array) { int tmp; bool exchange; for (int i = 1; i < array.Length; i++) { exchange = false; for (int j = 0; j < array.Length - i; j++) { if (array[j] < array[j + 1]) { tmp = array[j]; array[j] = array[j + 1]; array[j + 1] = tmp; exchange = true; } } if (!exchange) { break; } } } }

      测试的代码如下：

      staticvoid Main(string[] args) { int[] array = { 1, 2, 3, 4 }; BubbleSort.SortToDesc(array); for (int i = 0; i < array.Length; i++) { Console.Write('{0},', array[i].ToString()); } Console.WriteLine(); int[] array2 = { 4, 3, 2, 1 }; BubbleSort.SortToAsc(array2); for (int i = 0; i < array2.Length; i++) { Console.Write('{0},', array2[i].ToString()); } Console.Read(); }

      参考文章http://www.cnblogs.com/yedi/archive/2007/09/14/892365.html