现在的位置: 首页 > 综合 > 正文

浅尝通用排序

2013年02月01日 ⁄ 综合 ⁄ 共 2941字 ⁄ 字号 评论关闭
30元程序员衣装优惠券,仅剩3天!点击领取
 

浅尝通用排序C# 课堂示例)
1、排序算法(例程)
        public void Sort(Object[] objs)
        {
            for (int i = 0; i < objs.Length; i++)
            {
                for (int j = 0; j < objs.Length - i - 1; j++)
                {
                    if (objs[j] > objs[j + 1])
                    {
                        Object tmp = objs[j];
                        objs[j] = objs[j + 1];
                        objs[j + 1] = tmp;
                    }
                }
            }
     }

2、现有一些类型的数据需要完成排序,IntDataDoubleDataStringDataStudentData等;想创建一个排序方法,能够对这些类型的数据数组进行排序
    public abstract class Data
    {
        public abstract bool Comparer(Data obj);
}

    class StudentData : Data
    {
        string _name;
        public string Name
        {
            get { return _name; }
            set { _name = value; }
        }
        int _age;
        public int Age
        {
            get { return _age; }
            set { _age = value; }
        }
        double _score;
        public double Score
        {
            get { return _score; }
            set { _score = value; }
        }

        public override bool Comparer(Data obj)
        {
            return this._age > ((StudentData)obj)._age;
        }
}

    class IntData : Data
    {
        int _num;
        public int Num
        {
            get { return _num; }
            set { _num = value; }
        }

        public override bool Comparer(Data obj)
        {
            return this._num > ((IntData)obj)._num;
        }
}

    class Sorter
    {
        public static void Sort(Data[] objs)
        {
            for (int i = 0; i < objs.Length; i++)
            {
                for (int j = 0; j < objs.Length - i - 1; j++)
                {
                    if (objs[j].Comparer(objs[j + 1]))
                    {
                        Data tmp = objs[j];
                        objs[j] = objs[j + 1];
                        objs[j + 1] = tmp;
                    }
                }
            }
        }
}

(此处抽象类可更换为接口)
3、现又要求能够对学生数据按照不同的要求进行排序,如按Age,按Score排序,采用委托实现
    class StudentData
    {
        string _name;
        public string Name
        {
            get { return _name; }
            set { _name = value; }
        }
        int _age;
        public int Age
        {
            get { return _age; }
            set { _age = value; }
        }
        double _score;
        public double Score
        {
            get { return _score; }
            set { _score = value; }
        }

        public static bool ComparerAge(Object stu1, Object stu2)
        {
            return ((StudentData)stu1)._age > ((StudentData)stu2)._age;
        }

        public static bool ComparerScore(Object stu1, Object stu2)
        {
            return ((StudentData)stu1)._score > ((StudentData)stu2)._score;
        }
 }

    public delegate bool CallCompare(Object num1, Object num2);
    class Sorter
    {
        public static void Sort(Object[] objs, CallCompare cmp)
        {
            for (int i = 0; i < objs.Length; i++)
            {
                for (int j = 0; j < objs.Length - i - 1; j++)
                {
                    if (cmp(objs[j], objs[j + 1]))
                    {
                        Object tmp = objs[j];
                        objs[j] = objs[j + 1];
                        objs[j + 1] = tmp;
                    }
                }
            }
        }
}

Sort方法的Object也可用泛型来实现类型参数化代替)

30元程>序员衣装优惠券,仅剩3天!点击领取

抱歉!评论已关闭.