经典的委托排序(深入分析)

 更新时间:2013年06月08日 11:56:27   作者:  
本篇文章是对委托排序进行了详细的分析介绍,需要的朋友参考下

对于数值型的排序我们都已经司空见惯了,但我们有时候希望我们的Sort()方法能够给任何对象排序,比如某段客户机代码包含Currency结构数组或其他的类和结构,就需要对该数组排序。这里我们使用委托并封装这个方法进行比较。

排序我们还是使用经典的冒泡排序,如果数据量较大你可以换为你自己的更高效的排序算法。

先给出整个代码:

复制代码 代码如下:

public class BubbleSorter
{
 public static void Sort(object[] sortArray, CompareOperation gtMethod)
 {
  for (int i = 0; i < sortArray.Length; i++)
  {
   for (int j = 0; j < sortArray.Length; j++)
   {
    if (gtMethod(sortArray[j], sortArray[i]))
    {
     object tmp = sortArray[i];
     sortArray[i] = sortArray[j];
     sortArray[j] = tmp;
    }
   }
  }
 }
}
public class Employee
{
 private string name;
 private decimal salary;
 public Employee(string name, decimal salary)
 {
  this.name = name;
  this.salary = salary;
 }
 public override string ToString()
 {
  return string.Format(name.PadRight(20) + "{0:C}", salary);
 }
 public static bool RSalaryIsGreater(object lObj, object rObj)
 {
  Employee lEmployee = lObj as Employee;
  Employee rEmployee = rObj as Employee;
  return rEmployee.salary > lEmployee.salary;
 }
}

再给一个调用示例:
复制代码 代码如下:

public delegate bool CompareOperation(object lObj, object rObj);
class Program
{
 static void Main(string[] args)
 {
  Employee[] employees =
  {
   new Employee("Tommy",20000),
   new Employee("Elmer",10000),
   new Employee("Daffy", 25000),
   new Employee("Wiley",1000000),
   new Employee("Foghorn",23000),
   new Employee("RoadRunner",50000),
  };
  CompareOperation employeeCompareOperation = new CompareOperation(Employee.RSalaryIsGreater);
  BubbleSorter.Sort(employees, employeeCompareOperation);
  for (int i = 0; i < employees.Length; i++)
  {
   Console.WriteLine(employees[i].ToString());
  }
 }
}

相关文章

  • C#设计模式之简单工厂模式

    C#设计模式之简单工厂模式

    这篇文章介绍了C#设计模式之简单工厂模式,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-03-03
  • C# MVC 微信支付教程系列之扫码支付代码实例

    C# MVC 微信支付教程系列之扫码支付代码实例

    本篇文章主要介绍了C# MVC 微信支付教程系列之扫码支付,非常具有实用价值,需要的朋友可以参考下。
    2016-12-12
  • C#正则表达式转义字符介绍

    C#正则表达式转义字符介绍

    正则表达式,又称正规表示法、常规表示法。这篇文章主要介绍了C#正则表达式转义字符介绍的相关资料,非常不错,具有参考借鉴价值,需要的朋友可以参考下
    2016-07-07
  • c#文档图片自动纠偏

    c#文档图片自动纠偏

    最近找到一个不错的文档图片自动纠偏的方法,现在跟大家分享一下,需要的朋友可以参考下
    2014-03-03
  • C#导出Excel的示例详解

    C#导出Excel的示例详解

    这篇文章主要为大家详细介绍了C#导出Excel的示例,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-08-08
  • C#中互操作性简介

    C#中互操作性简介

    这篇文章主要介绍了C#中互操作性的相关资料,文中讲解非常细致,帮助大家更好的理解和学习,感兴趣的朋友可以了解下
    2020-07-07
  • 通过容器扩展属性IExtenderProvider实现WinForm通用数据验证组件

    通过容器扩展属性IExtenderProvider实现WinForm通用数据验证组件

    这篇文章介绍了通过容器扩展属性IExtenderProvider实现WinForm通用数据验证组件的方法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-12-12
  • C#中AutoResetEvent控制线程用法小结

    C#中AutoResetEvent控制线程用法小结

    本文主要来自一道面试题,由于之前对AutoResetEvent的概念比较模糊,面试题题目很简洁:两个线程交替打印0~100的奇偶数,你可以先动手试试,我主要是尝试在一个方法里面完成这个任务,需要的朋友可以参考下
    2022-07-07
  • C#中尾递归的使用、优化及编译器优化

    C#中尾递归的使用、优化及编译器优化

    这篇文章主要介绍了C#中尾递归的使用、优化及编译器优化,本文讲解了递归运用、尾递归优化、编译器优化等内容,需要的朋友可以参考下
    2015-04-04
  • Unity3D基于UGUI实现虚拟摇杆

    Unity3D基于UGUI实现虚拟摇杆

    这篇文章主要为大家详细介绍了Unity3D基于UGUI实现虚拟摇杆,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-04-04

最新评论