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

武汉大学 C#数据结构与算法,写的3非常详细。

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（“学号\t姓名\t成绩“）;
			for（int j=0; j				Console.WriteLine（items[j].StudentID + “\t“ + items[j].Name + “\t“ + 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“））;
		}
	}

}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     438784  2008-05-21 14:40  C#数据结构与算法_武汉大学\base\c.ppt

     文件     328192  2008-05-22 09:33  C#数据结构与算法_武汉大学\base\csharp.ppt

     文件      45056  2008-05-21 14:30  C#数据结构与算法_武汉大学\base\CSharpLearning.doc

     文件       2529  2008-05-21 14:30  C#数据结构与算法_武汉大学\code\ArraySortTest.cs

     文件        388  2008-05-21 14:30  C#数据结构与算法_武汉大学\code\BinarySearchTreeTest.cs

     文件       2137  2008-05-21 14:29  C#数据结构与算法_武汉大学\code\BST.cs

     文件      35328  2008-05-21 14:30  C#数据结构与算法_武汉大学\code\DSinCSharp作业模版.doc

     文件       1294  2008-05-21 14:30  C#数据结构与算法_武汉大学\code\DynamicBlockSearchList.cs

     文件       1235  2008-05-21 14:30  C#数据结构与算法_武汉大学\code\DynamicBlockSearchListTest.cs

     文件        578  2008-05-21 14:30  C#数据结构与算法_武汉大学\code\SamplesHashtable.cs

     文件       7509  2008-05-21 14:31  C#数据结构与算法_武汉大学\code\SearchArrayList.cs

     文件        662  2008-05-21 14:31  C#数据结构与算法_武汉大学\code\SearchArrayListTest.cs

     文件       4845  2008-05-21 14:30  C#数据结构与算法_武汉大学\code\Sort.cs

     文件        601  2008-05-21 14:30  C#数据结构与算法_武汉大学\code\SortTest.cs

     文件      43520  2008-05-21 14:30  C#数据结构与算法_武汉大学\code\第4章串习题ans2.doc

     文件     599552  2008-05-21 16:09  C#数据结构与算法_武汉大学\DSinCSharpChap3.ppt

     文件     309760  2008-05-22 09:42  C#数据结构与算法_武汉大学\DSinCSharpChap4.ppt

     文件     408064  2008-05-21 14:34  C#数据结构与算法_武汉大学\DSinCSharpChap5.ppt

     文件     743424  2008-06-16 22:24  C#数据结构与算法_武汉大学\DSinCSharpChap6.ppt

     文件     686592  2008-05-22 09:43  C#数据结构与算法_武汉大学\DSinCSharpChap7.ppt

     文件     486912  2008-05-22 09:42  C#数据结构与算法_武汉大学\DSinCSharpChap8.ppt

     文件     356864  2008-05-22 09:33  C#数据结构与算法_武汉大学\DSinCSharpChap9.ppt

     文件     770048  2007-11-07 15:26  C#数据结构与算法_武汉大学\数据结构与算法PPT\ch1.ppt

     文件     302080  2007-11-07 15:27  C#数据结构与算法_武汉大学\数据结构与算法PPT\ch10.ppt

     文件    1336832  2007-11-07 15:27  C#数据结构与算法_武汉大学\数据结构与算法PPT\ch2.ppt

     文件     453120  2007-11-07 15:26  C#数据结构与算法_武汉大学\数据结构与算法PPT\ch3.ppt

     文件     210432  2007-11-07 15:26  C#数据结构与算法_武汉大学\数据结构与算法PPT\ch4.ppt

     文件     425472  2007-11-07 15:26  C#数据结构与算法_武汉大学\数据结构与算法PPT\ch5.ppt

     文件     708096  2007-11-07 15:26  C#数据结构与算法_武汉大学\数据结构与算法PPT\ch6.ppt

     文件     688128  2007-11-07 15:26  C#数据结构与算法_武汉大学\数据结构与算法PPT\ch7.ppt

............此处省略9个文件信息