豆豆网 > 技术应用 > 程序设计 > C# > 正文

Visual C# 诠释常用排序算法

http://tech.ddvip.com 2006年11月18日社区交流

关键字： Applet ORM GZipStream Tuple yield csdn

本文详细介绍Visual C# 诠释常用排序算法

　　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 ;
　}
}

　　4. 快速排序

来源：天极开发作者：李渭宁责编：豆豆技术应用

点击发表评论

正在加载评论...