Есть следующий обобщенный класс (он пока не реализован до конца):
class QuickSorter<Type>
{
private void Swap(ref Type a, ref Type b)
{
Type temp = a;
a = b;
b = temp;
}
public void Sort(Type[] Array)
{
//Sort_Recursion(Array);
}
private void Sort_Recursion(Type[] Array, int L, int R)
{
/*
Type Median = Array[L + (R - L)/2]; // (L + R)/2 = L/2 + R/2 = L - L/2 + R/2 = L + (R - L)/2 ==> Для избежания переполнения
int l = L;
int r = R;
while (l <= r)
{
while (Array[l] < Median)
}
*/
}
public static bool operator >(Type a, Type b)
{
}
public static bool operator <(Type a, Type b)
{
}
}
Идея следующая:
я хочу реализовать алгоритм быстрой сортировки для заданных типов данных (для целочисленных, вещественных, символьных). Хотел бы сделать это в одном классе. Подумал воспользоваться обобщенным классом, но в процессе написания кода столкнулся с проблемой сравнения переменных обобщенного типа. Перегрузка операторов для типа Type
невозможна в классе QuickSorter
. Есть ли способ реализовать перегрузку операторов сравнения для типа Type
в обобщенном классе? Может быть, есть другое подходящее решение для данной задачи?
IComparable
илиIComparable<T>
Type
выберите другое это, напримерT
. Такой класс (Type) уже есть в C#