一直對(duì)函數(shù)式編程的魔力所吸引，對(duì)λ演算來簡(jiǎn)化編程，對(duì)動(dòng)態(tài)語言的特性有很濃厚的興趣，也自學(xué)查找多方資料，現(xiàn)在列舉一個(gè)我冥思苦想了好久才真正懂得的函數(shù)式的快速排序。

/// <summary>
/// 快速排序函數(shù)
/// </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)));

}

測(cè)試方法：

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));
}

測(cè)試結(jié)果：

正確…………！！

親愛的讀者……你看懂了么……

轉(zhuǎn)載于:https://www.cnblogs.com/TianMaiCheng/archive/2011/08/26/2154756.html

總結(jié)

以上是生活随笔為你收集整理的三行代码实现快速排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。