zoukankan      html  css  js  c++  java
  • 基本排序算法之次序反转(Swap)操作

    Swap操作是我们在设计排序算法的时候很经常会用到的,例如比较两个值大小后,要对掉位置。我这篇日志是写出一个通用的方法来作处理。

    既然是值的位置对调,就要考虑到数据类型的问题。为了做到这个函数一次编写多次使用,我们使用了C# 2.0中的泛型技术,如下面代码示例

            static void Swap<T>(ref T value1, ref T value2)
            {
                T temp;
                temp = value1;
                value1 = value2;
                value2 = temp;
            }
     
    具体测试代码如下
        class Program
        {
            static void Main(string[] args)
            {
                int v1 = 2;
                int v2 = 3;
                Console.WriteLine("v1:{0},v2:{1}", v1, v2);
                Swap<int>(ref v1, ref v2);
                Console.WriteLine("v1:{0},v2:{1}", v1, v2);
    
                Customer c1 = new Customer(2);
                Customer c2 = new Customer(3);
                Console.WriteLine("c1:{0},c2:{1}", c1, c2);
                Swap<Customer>(ref c1, ref c2);
                Console.WriteLine("c1:{0},c2:{1}", c1, c2);
    
    
    
                Console.Read();
            }
    
            static void Swap<T>(ref T value1, ref T value2)
            {
                T temp;
                temp = value1;
                value1 = value2;
                value2 = temp;
            }
    
        }
    
        class Customer
        {
            public int CustomerID { get; set; }
            public Customer(int id) {
                CustomerID = id;
            }
    
            public override string ToString()
            {
                return string.Format("Customer {0}", CustomerID);
            }
        }
    测试的结果如下
    image 
    可以看到,我们已经实现了反转。至于该函数在排序算法中的具体应用,我们在具体的算法中会看到代码
  • 相关阅读:
    VMware虚拟机下Centos8 设置静态IP地址
    maven插件使用及dockerfile插件多模块下打包
    Docker开启远程访问、IDEA Docker 连接 linux 上的 Docker
    Docker打包错误:Failed to execute goal com.spotify:docker-maven-plugin:1.2.0:build (default-cli) on project security
    Idea 中 Docker 的 log 乱码
    oracle11G 已开启监听,但远程连接依旧无监听解决过程
    sql server特殊功能:临时表是否存在
    sql server object_id()的应用
    sql server系统表详细说明
    SQL行转列汇总
  • 原文地址:https://www.cnblogs.com/chenxizhang/p/1314858.html
Copyright © 2011-2022 走看看