使用C#开发更高级的冒泡排序法

项目开发中遇到这样的一个应用场景，要求对众多员工的薪酬进行排序输出工作从高到底（或从低到高）的人员名单。此功能在做开发时自然联想到一般的排序方法，但是给的不是直接的数据比大小，另外考虑到后续的项目功能更改或升级（比如又增加员工工号排序等）。所以在解决该功能开发的时候自己沿用了冒泡排序法思想，自己通过一个泛型的方法解决了如上问题。

先完成一个雇员类：

public  class Employee
    {
        public string  Name { get; private  set; }  
        public int Salary { get; private  set; }   //薪酬

        public Employee(string name, int salary)
        {
            Name = name;
            Salary = salary;
        }
        public static  bool CompareMethod(Employee e1,Employee e2)
        {
            if (e1.Salary > e2.Salary) return true;
            else return false;
        }
        public override string ToString()
        {
            return Name + ":" + Salary;
        }
    }

在外面的调用处进行处理：

 class Program

{

   void Main(){

  Employee[] employees = new Employee[]                //雇员的对象数组
            {
                new Employee("张三",8500),
                new Employee("李四",15000),
                new Employee("王五",12500),
                new Employee("刘七",8500),
                new Employee("樊八",16000),
                new Employee("郭九",22000),
            };
            CommonSort<Employee>(employees, Employee.CompareMethod);
            foreach (var item in employees)
            {
                Console.WriteLine(item);
            }
            Console.ReadLine();

}

/// <summary>
/// 核心（解决排序的方法）
/// </summary>
/// <typeparam name="T"></typeparam>
/// <param name="SortArray"></param>
/// <param name="CompareMethod"></param>

 static  void CommonSort<T>(T[] SortArray, Func<T, T, bool> CompareMethod)
        {
            bool Swapped = true;
            do
            {
                Swapped = false;
                for (int i = 0; i < SortArray.Length - 1; i++)
                {
                    if (CompareMethod(SortArray[i], SortArray[i + 1]))
                    {
                        T temp = SortArray[i];
                        SortArray[i] = SortArray[i + 1];
                        SortArray[i + 1] = temp;
                        Swapped = true;                  //一个元素每次两两之间交换之后，到了最后，再次启动下一个元素（第一位）继续循环排序
                    }
                }
            } while (Swapped);
        }

}