一直对函数式编程的魔力所吸引,对λ演算来简化编程,对动态语言的特性有很浓厚的兴趣,也自学查找多方资料,现在列举一个我冥思苦想了好久才真正懂得的函数式的快速排序。

        /// <summary>
/// 快速排序函数
/// </summary>
/// <typeparam name="T"></typeparam>
/// <param name="list"></param>
/// <returns></returns>
IEnumerable<T> QuickSorting<T>(IEnumerable<T> list) where T : IComparable<T>
{

if (list.Count() <= 1) return list;



var pivot
= list.First();

return QuickSorting(list.Where(x => x.CompareTo(pivot) < 0))
.Concat(list.Where(x
=> x.CompareTo(pivot) == 0))
.Concat(QuickSorting(list.Where(x
=> x.CompareTo(pivot) > 0)));

}

测试方法:

        static void Main(string[] args)
{
List
<int> ints = new List<int>
{
22,33,11,43,55,123,452,1,3,5,15,153,10000,532,553,22,33,11,53,11,33
};
List
<int> lists = new Program().QuickSorting<int>(ints).ToList<int>();


lists.ForEach(A
=> Console.WriteLine(A));
}

测试结果:

正确…………!!

亲爱的读者……你看懂了么……

作者: 田麦成 发表于 2011-08-26 16:36 原文链接

推荐.NET配套的通用数据层ORM框架:CYQ.Data 通用数据层框架
新浪微博粉丝精灵,刷粉丝、刷评论、刷转发、企业商家微博营销必备工具"