基本排序算法之次序反转(Swap)操作

该篇文章是我于2009年6月10日通过自己编写的工具，批量从位于在博客园的博客站点(http://chenxizhang.cnblogs.com)同步而来。文章中的图片地址仍然是链接到博客园的。特此说明！ 陈希章 原文地址：http://www.cnblogs.com/chenxizhang/archive/2008/10/20/1314858.html 原文标题：基本排序算法之次序反转(Swap)操作 原文发表：2008/10/20 2:21:00

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

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

        static void Swap
  
  
   
   (
   
   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
  
  
   
   (
   
   ref c1, 
   
   ref c2);
            Console.WriteLine(
   
   "c1:{0},c2:{1}", c1, c2);



            Console.Read();
        }

        
   
   static 
   
   void Swap
   
   
    
    (
    
    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);
        }
    }
   
   
  
  

测试的结果如下

可以看到，我们已经实现了反转。至于该函数在排序算法中的具体应用，我们在具体的算法中会看到代码

作者：陈希章 出处：http://blog.csdn.net/chen_xizhang 本文版权归作者所有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。