Интерфейсы

using System;
namespace SortArrays
{
class Class1
{
static void Main(string[] args)
 {
int[] iArr = {0,1,2,3,4,5,6,7,8,9}; // Целевой массив. 
int[] keys = {10,1,2,3,4,5,6,7,8,9}; // Массив ключей.
for (int i = 0; i < 10; i++) Console.WriteLine("{0}: {1}", i, iArr[i]);
// Сортировка массива с использованием ключей.
System.Array.Sort(keys,iArr);
Console.WriteLine("============================================");
for (i = 0; i < 10; i++) Console.WriteLine("{0}: {1}", i, iArr[i]);
 }
}
}

int[] iArr = {0,1,2,3,4,5,6,7,8,9}; // Целевой массив.
int[] keys = {9,8,7,6,5,4,3,2,1,0}; // Массив ключей.

int[] iArr = {0,1,2,3,4,5,6,7,8,9}; // Целевой массив.
int[] keys = {3,2,1,0}; // Массив ключей.

int[] iArr = {0,1,2,3,4,5,6,7,8,9};
int[] keys = {0,1,2,9,8,7,6,10,11,12};

int[][] iArr = new int[3][]{
new int[]{0},
new int[]{0,1},
new int[]{0,1,2,3,4,5,6,7,8,9}
 };
int[] keys = {3,2,1};

using System;
using System.Collections;

namespace SortArrays
{
// Данные для массива элементов.
// Подлежат сортировке в составе массива методом Sort.
// Главная проблема заключается в том, что никто из тех, кто обеспечивает
// встроенную сортировку, ни в классе Array, ни в классе Points не знает,
// как воспринимать и каким образом сравнивать между собой
// объекты-представители класса Points. Объекты p0 и p1
// со значениями координат (7,5) и (5,7) – кто из них "больше"?
class Points
{
// Конечно, можно говорить о введении аксиом для установления отношения
// порядка между элементами множества объектов – представителей класса
// Points и о реализации соответствующих методов сравнения;
// также можно было бы позаботиться при объявлении класса о том,
// чтобы просто не допускать к стандартной сортировке
// объекты классов, в которых не определено
// отношение порядка. Однако в .NET используется другой подход.
public int x;
public int y;
public Points (int key1, int key2)
{
 x = key1;
 y = key2;
}
// Вычисляется расстояние от начала координат.
public int R
{
get
{
 return (int)(Math.Sqrt(x*x+y*y));
}     
}   
}
    
// Предполагается, что отношение порядка над элементами
// множества объектов – представителей соответствующего
// класса может быть введено в любой момент. Для этого
// достаточно иметь четкое представление о критериях
// установления порядка на множестве объектов – представителей
// данного класса и иметь доступ к значениям соответствующих
// полей объектов.
// Стандартные библиотечные средства .NET позволяют
// реализовать (доопределить) соответствующие интерфейсы
// (заготовки) для реализации методов сравнения.
// Ниже объявляется вариант процедуры сравнения,
// использование которого позволяет реализовать стандартные
// алгоритмы сортировки, применяемые в классе Array.
// ...КОМПАРЕР...   

class myComparer: IComparer
{
// Предлагаемый метод сравнения возвращает разность расстояний
// двух точек (вычисляется по теореме Пифагора) от начала координат
// – точки с координатами (0,0). Чем ближе точки к началу координат
// – тем они меньше. 
	
int IComparer.Compare(object obj1, object obj2)
{
    return ((Points)obj1).R - ((Points)obj2).R; 
}
}

// После реализации соответствующего интерфейса объект-КОМПАРЕР
// обеспечивает реализацию стандартного алгоритма сортировки.
class Class1
{

static void Main(string[] args)
{
    // Объект-генератор "случайных" чисел. 
	Random rnd = new Random();

	int i;
    // Массив Points.
    Points[] itArr = new Points[10];
	
   // Создали Компарер, способный сравнивать пары
	// объектов-представителей класса Points.  
	myComparer c = new myComparer();
	
Console.WriteLine("============================================");

	// Проинициализировали массив объектов – представителей класса Points. 
	for (i = 0; i < 10; i++)
	{
		itArr[i] = new Points(rnd.Next(0,10),rnd.Next(0,10));
	}

	for (i = 0; i < 10; i++)
	{
		Console.WriteLine("{0}: {1},{2}", i, itArr[i].x, itArr[i].y);
	}

	// Сортируются элементы массива типа Points.
	// Условием успешной сортировки элементов массива является реализация
	// интерфейса IComparer. Если Компарер не сумеет справиться с
	// поставленной задачей – будет возбуждено исключение.
	try
	{
		System.Array.Sort(itArr,c);
	}
	catch (Exception ex)
	{
			Console.WriteLine(ex);			
	}

	Console.WriteLine("============================================");
	for (i = 0; i < 10; i++)
	{
		Console.WriteLine("{0}: {1},{2}", i, itArr[i].x, itArr[i].y);
	}

	Console.WriteLine("============================================");
}
}
}