一般的な処理を関数型の書き方をすると遅い

[63 デフォルトの名無しさん 2014/02/05(水) 18:58:27.64]

Javascriptは関数型ハイブリッド言語。
Javascriptのクイックソート。

QuickSort = function (X) {
if (X.length <= 1) return X;
var pivot = X[0];
return (new Array).concat(
QuickSort(X.filter( function(x){ return pivot>x;})),
X.filter( function(x){ return pivot==x;}),
QuickSort(X.filter( function(x){ return pivot<x;})));
};