Sắp xếp mảng số nguyên và mảng Employee.

-----------------------------------------------------------------------------

namespace Programming_CSharp

{

using System;

using System.Collections;

// một lớp đơn giản để lưu trữ trong mảng

public class Employee : IComparable

{

public Employee(int empID)

{

this.empID = empID;

}

public override string ToString()

{

return empID.ToString();

}

public int EmpID

{

get

{

return empID;

}

set

{

empID = value;

}

}

// So sánh được delegate cho Employee

// Employee sử dụng phương thức so sánh

// mặc định của số nguyên

public int CompareTo(Object o)

{

Employee r = (Employee) o;

return this.empID.CompareTo(r.empID);

}

private int empID;

}

public class Tester

{

static void Main()

{

ArrayList empArray = new ArrayList();

ArrayList intArray = new ArrayList();

Random r = new Random();

// đưa vào mảng

for( int i = 0; i < 5; i++)

{

empArray.Add( new Employee(r.Next(10)+100));

intArray.Add( r.Next(10) );

}

// in tất cả nội dung

for(int i = 0; i < intArray.Count; i++)

{

Console.Write("{0}",intArray[i].ToString());

}

Console.WriteLine("\n");

// in tất cả nội dung của mảng

for(int i = 0; i < empArray.Count; i++)

{

Console.Write("{0} ",empArray[i].ToString());

}

Console.WriteLine("\n");

// sắp xếp và hiển thị mảng nguyên

intArray.Sort();

for(int i = 0; i < intArray.Count; i++)

{

Console.Write("{0} ", intArray[i].ToString());

}

Console.WriteLine("\n");

// sắp xếp lại mảng

Employee empArray.Sort();

// hiển thị tất cả nội dung của mảng

Employee for(int i = 0; i < empArray.Count; i++)

{

Console.Write("{0}", empArray[i].ToString());

}

Console.WriteLine("\n");

}

}

}

-----------------------------------------------------------------------------

Kết quả:

8 5 7 3 3

105 103 107 104 102

3 3 5 7 8

102 103 104 105 107

-----------------------------------------------------------------------------

Sắp xếp mảng theo tiêu chuẩn ID và năm công tác.

-----------------------------------------------------------------------------

namespace Programming_CSharp

{

using System;

using System.Collections;

//lớp đơn giản để lưu trữ trong mảng

public class Employee : IComparable

{

public Employee(int empID)

{

this.empID = empID;

}

public Employee(int empID, int yearsOfSvc)

{

this.empID = empID;

this.yearsOfSvc = yearsOfSvc;

}

public override string ToString()

{

return "ID: "+empID.ToString() + ". Years of Svc: "+ yearsOfSvc.ToString();

}

// phương thức tĩnh để nhận đối tượng

Comparer public static EmployeeComparer GetComparer()

{

return new Employee.EmployeeComparer();

}

public int CompareTo(Object rhs)

{

Employee r = (Employee) rhs;

return this.empID.CompareTo(r.empID);

}

// thực thi đặc biệt được gọi bởi custom comparer

public int CompareTo(Employee rhs,

Employee.EmployeeComparer.ComparisionType which)

{

switch (which)

{

case Employee.EmployeeComparer.ComparisionType.EmpID:

return this.empID.CompareTo( rhs.empID);

case Employee.EmployeeComparer.ComparisionType.Yrs:

return this.yearsOfSvc.CompareTo( rhs.yearsOfSvc);

}

return 0;

}

// lớp bên trong thực thi IComparer

public class EmployeeComparer : IComparer

{

// định nghĩa kiểu liệt kê

public enum ComparisionType

{

EmpID, Yrs

};

// yêu cầu những đối tượng Employee tự so sánh với nhau

public int Compare( object lhs, object rhs)

{

Employee l = (Employee) lhs;

Employee r = (Employee) rhs;

return l.CompareTo(r, WhichComparision);

}

public Employee.EmployeeComparer.ComparisionType WhichComparision

{

get

{

return whichComparision;

}

set

{

whichComparision = value;

}

}

private Employee.EmployeeComparer.ComparisionType whichComparision;

}

private int empID;

private int yearsOfSvc = 1;

}

public class Teser

{

static void Main()

{

ArrayList empArray = new ArrayList();

Random r = new Random();

// đưa vào mảng

for(int i=0; i < 5; i++)

{

empArray.Add( new Employee(r.Next(10)+100, r.Next(20)));

}

// hiển thị tất cả nội dung của mảng

Employee for(int i=0; i < empArray.Count; i++)

{

Console.Write("\n{0} ", empArray[i].ToString());

}

Console.WriteLine("\n");

// sắp xếp và hiển thị mảng

Employee.EmployeeComparer c = Employee.GetComparer();

c.WhichComparision = Employee.EmployeeComparer.ComparisionType.EmpID;

empArray.Sort(c);

// hiển thị nội dung của mảng

for(int i=0; i < empArray.Count; i++)

{

Console.Write("\n{0} ", empArray[i].ToString());

}

Console.WriteLine("\n");

c.WhichComparision = Employee.EmployeeComparer.ComparisionType.Yrs;

empArray.Sort(c);

// hiển thị nội dung của mảng

for(int i=0; i < empArray.Count; i++)

{

Console.Write("\n{0} ", empArray[i].ToString());

}

Console.WriteLine("\n");

}

}

}

-----------------------------------------------------------------------------

Kết quả:

ID: 100. Years of Svc: 16

ID: 102. Years of Svc: 8

ID: 107. Years of Svc: 17

ID: 105. Years of Svc: 0

ID: 101. Years of Svc: 3

ID: 100. Years of Svc: 16

ID: 101. Years of Svc: 3

ID: 102. Years of Svc: 8

ID: 105. Years of Svc: 0

ID: 107. Years of Svc: 17

ID: 105. Years of Svc: 0

ID: 101. Years of Svc: 3

ID: 102. Years of Svc: 8

ID: 100. Years of Svc: 16

ID: 107. Years of Svc: 17

-----------------------------------------------------------------------------