热门标签 | HotTags
当前位置:  开发笔记 > 人工智能 > 正文

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

本篇文章是对委托排序进行了详细的分析介绍,需要的朋友参考下

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

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

先给出整个代码:

代码如下:

public class BubbleSorter
{
 public static void Sort(object[] sortArray, CompareOperation gtMethod)
 {
  for (int i = 0; i   {
   for (int j = 0; 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   {
   Console.WriteLine(employees[i].ToString());
  }
 }
}


推荐阅读
  • 本文介绍了UUID(通用唯一标识符)的概念及其在JavaScript中生成Java兼容UUID的代码实现与优化技巧。UUID是一个128位的唯一标识符,广泛应用于分布式系统中以确保唯一性。文章详细探讨了如何利用JavaScript生成符合Java标准的UUID,并提供了多种优化方法,以提高生成效率和兼容性。 ... [详细]
  • 易语言程序加密的基本原则涉及多种技术和策略。早期的加密方法主要是在软盘上创建非标准磁道,并在这些磁道中存储关键数据,例如解密密钥等。现代加密技术则更加注重算法的安全性和数据的完整性,以确保程序在运行过程中不被轻易破解。 ... [详细]
  • 题目要求在给定的 m×n 矩阵中,计算并返回所有完全由 1 组成的正方形子矩阵的数量。矩阵中的每个元素只能是 0 或 1。通过动态规划的方法,可以高效地解决这一问题。示例中,输入矩阵包含多个由 1 组成的正方形子矩阵,需要统计这些子矩阵的总数。 ... [详细]
  • 在 Python 中,列表(list)是一种内置的数据类型,属于有序且可变的集合,支持随时添加或删除元素。此外,Python 还提供了多种独特的数据结构,如字典(dict)、集合(set)和元组(tuple),每种数据结构都有其特定的应用场景和优势。了解这些数值类型和数据结构对于高效编程至关重要。 ... [详细]
  • 深入探讨:Java 8 中 HashMap 链表为何选择红黑树而非 AVL 树
    深入探讨:Java 8 中 HashMap 链表为何选择红黑树而非 AVL 树 ... [详细]
  • 在SWUSTOJ #1063中,题目要求对带权重的有向图进行算法计算与分析。假设图G使用邻接矩阵存储,任务是计算图中的最大权值和最小权值,并确定对应的有向边。输入数据的第一行包含一个整数n,表示图中节点的数量。随后的输入将提供图的边及其权重信息。通过该算法,可以有效地找出图中的关键路径和最短路径,为图论问题的解决提供重要参考。 ... [详细]
  • PHP 数组逆序排列方法及常用排序函数详解 ... [详细]
  • 本文深入探讨了二叉树路径和问题的算法优化方法。具体而言,给定一棵二叉树,需要找出所有从根节点到叶节点的路径,其中各节点值的总和等于指定的目标值。通过详细分析和优化,提出了一种高效的解决方案,并通过多个样例验证了其有效性和性能。 ... [详细]
  • 本文详细解析了高性能通信库 NanoMsg 的框架及其应用场景。其中,BUS模式支持多对多的简单通信方式,消息会传递给所有直接连接的节点。REQREP模式则适用于构建无状态的服务集群,用于处理用户的请求,每个请求都需要一个相应的响应。 ... [详细]
  • 投融资周报 | Circle 达成 4 亿美元融资协议,唯一艺术平台 A 轮融资超千万美元 ... [详细]
  • 二叉树的直径是指树中任意两个叶节点之间最长路径上的节点数量。本文深入解析了计算二叉树直径的算法,并提出了一种优化方法,以提高计算效率和准确性。通过详细的案例分析和性能对比,展示了该优化算法在实际应用中的优势。 ... [详细]
  • 本文详细探讨了YOLO目标检测技术在实际应用中的实践与优化。通过一系列实战案例,展示了如何在不同场景下高效部署和调优YOLO模型。验证环境包括Ubuntu 18.04、NVIDIA驱动450、CUDA 11.0、cuDNN 8.0.5和OpenCV 4.4.0,确保了模型的稳定性和高性能表现。文章将持续更新,提供最新的技术进展和实践经验。 ... [详细]
  • vtkGlyph3D 是一种强大的符号化可视化工具,能够将三维数据集中的每个点用预定义的几何图形(如球体或箭头)进行表示。该工具不仅支持自定义符号的方向和缩放比例,还能够在复杂的数据场中突出显示关键特征,从而提高数据的可解释性和可视化效果。通过这种方式,用户可以更直观地理解和分析三维数据集中的重要信息。 ... [详细]
  • 为了评估精心优化的模型与策略在实际环境中的表现,Google对其实验框架进行了全面升级,旨在实现更高效、更精准和更快速的在线测试。新的框架支持更多的实验场景,提供更好的数据洞察,并显著缩短了实验周期,从而加速产品迭代和优化过程。 ... [详细]
  • 本文提出了一种高效的数据结构与算法,旨在解决超大整数(超出常规 `long` 类型范围)的加法运算问题。通过引入自定义的数据结构,该方法能够有效地存储和处理任意大小的整数,并在保证计算精度的同时,显著提升运算效率。实验结果表明,该方法在处理大规模数据时表现出色,具有较高的实用价值。 ... [详细]
author-avatar
T不懂T
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有