关于.NET Framework中的设计模式--应用策略模式为List排序

前端技术 2023/09/09 .NET
简单类型排序

编程时遇到排序在平常不过，使用.Net最常见的就是对泛型List<T>进行排序，如果T是简单数据类型排序那么很简单

复制代码 代码如下:

public List<int> SortSimpleList(List<int> list)
{
list.Sort();
return list;
}

同样对string等简单类型List<T>排序均如此，如果我们要排的对象复杂了怎么办，我们知道List<T> sort()最后是用快速排序实现，快速排序也好，什么排序都需要知道list中item之间的比较结果，如果是简单的int类型，直接判断即可，对实现了IComparable接口的对象，可以调用其CompareTo()实现item比较大小,下面是一个快速排序的写法

复制代码 代码如下:

void Sort<T>(T[] array, int left, int right, IComparer_sly<T> comparer) where T : IComparable
{
if (left < right)
{
T middle = array[(left + right) / 2];
int i = left - 1;
int j = right + 1;
while (true)
{
while (array[++i].CompareTo(middle) < 0) ;

while (array[--j].CompareTo(middle) > 0) ;

if (i >= j)
break;

T temp = array[i];
array[i] = array[j];
array[j] = temp;
}

Sort(array, left, i - 1, comparer);
Sort(array, j + 1, right, comparer);
}
}

本文地址：https://www.stayed.cn/item/25749

转载请注明出处。

本站部分内容来源于网络,如侵犯到您的权益,请 联系我

我的博客

人生若只如初见，何事秋风悲画扇。

我的标签

随笔档案