武汉大学 C#数据结构与算法

using System;
using System.Collections;

namespace sorttest {
	public class ArraySortTest {
		static void Main（string[] args） {
			StudentInfo[] items = new StudentInfo[5];
			SetData（items）;
			Show（items）;

			Console.WriteLine（“按学号排序“）;
			Array.Sort（items）;
			Show（items）;

			Console.WriteLine（“按成绩排序“）;
			Array.Sort（items new StudentComparer（2））;
			Show（items）;

			Console.WriteLine（“按姓名排序“）;
			Array.Sort（items new StudentComparer（1））;
			Show（items）;
		}

		static void Show（StudentInfo[] items）{
			Console.WriteLine（“学号	姓名	成绩“）;
			for（int j=0; j				Console.WriteLine（items[j].StudentID + “	“ + items[j].Name + “	“ + items[j].Mark）;
			}
		}

		static void SetData（StudentInfo[] items）{
			items[0] = new StudentInfo（3016 “张飞“ 89）;
			items[1] = new StudentInfo（3053 “马超“ 80）;
			items[2] = new StudentInfo（3041 “刘备“ 96）;
			items[3] = new StudentInfo（3025 “赵云“ 79）;
			items[4] = new StudentInfo（3039 “关羽“ 85）;
		}
	}

	class StudentComparer: IComparer{
		private int key;
		public int Key{
			get{return key;}
			set{key = value;}
		}
		public StudentComparer（int k）{
			key = k;
		}
		int IComparer.Compare（ object x object y ）  {
			StudentInfo X = （StudentInfo）x;
			StudentInfo Y = （StudentInfo）y;
			if（key==1）{
				return （X.Name.CompareTo（Y.Name））;
			}
			if（key==2）{
				return X.Mark.CompareTo（Y.Mark）;
			}
			return X.StudentID.CompareTo（Y.StudentID）;
		}

	}

	public class StudentInfo: IComparable{
		private int studentID;
		private string name;
		private double mark;

		public StudentInfo（int id string name double mark ） {
			this.studentID = id;
			this.name = name; 
			this.mark = mark;
		}

		public int StudentID {
			get { return studentID; }
			set { studentID = value; }
		}
		public string Name {
			get { return name; }
			set { name = value; }
		}
		public double Mark{
			get{ return mark;}
			set{ mark = value;}
		}

		public override bool Equals（object obj） {
			return studentID == （（StudentInfo）obj）.StudentID;
		}

		public override int GetHashCode（ ） {
			return studentID;
		}
		public override string ToString（ ） {
			return studentID.ToString（）;
		}

		public int CompareTo（object obj） {
			if（obj is StudentInfo） {
				StudentInfo di = （StudentInfo）obj;
				return studentID.CompareTo（di.StudentID）;
			}
			throw new ArgumentException（String.Format（“object is not a StudentInfo“））;
		}
	}

}