Visual C＃诠释常用排序算法

3. 冒泡排序

　　3.1. 基本思想：

　　两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。

　　3.2. 排序过程：

　　设想被排序的数组R［1..N］垂直竖立，将每个数据元素看作有重量的气泡，根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R，凡扫描到违反本原则的轻气泡，就使其向上"漂浮"，如此反复进行，直至最后任何两个气泡都是轻者在上，重者在下为止

　　【示例】：

49 13 13 13 13 13 13 13

38 49 27 27 27 27 27 27

65 38 49 38 38 38 38 38

97 65 38 49 49 49 49 49

76 97 65 49 49 49 49 49

13 76 97 65 65 65 65 65

27 27 76 97 76 76 76 76

49 49 49 76 97 97 97 97

　　3.3. 程序实现

　　程序支持顺序和倒序排列。

/// <summary> /// 冒泡算法 /// </summary> /// <param name="abarray"></param> /// <param name="IsAscending">是否顺序排序</param> /// <returns></returns> private static double[] BubbleArithmetic(double[] abarray ,bool IsAscending) { 　if(abarray.Length > 0 ) 　{ 　　for(int i = abarray.Length-1 ;i >=0 ;i--) 　　{ 　　　for(int j = i-1 ; j>=0 ; j--) 　　　{ 　　　　if(CheckAccordCondition(abarray[i],abarray[j],IsAscending)) 　　　　{ 　　　　　ExChangeValue(ref abarray[i],ref abarray[j]); 　　　　} 　　　} 　　} 　} 　return abarray; } /// <summary> /// 交换数据 /// </summary> /// <param name="A"></param> /// <param name="B"></param> private static void ExChangeValue(ref double A , ref double B) { 　double Temp = A ; 　A = B ; 　B = Temp ; } /// <summary> /// 是否符合条件 /// </summary> /// <returns></returns> private static bool CheckAccordCondition(double data1 ,double data2, bool IsAscending) { 　if(data1 > data2) 　{ 　　return IsAscending == true ? true :false; 　} 　else 　{ 　　return IsAscending == true ? false :true ; 　} }