ホームページ >ウェブフロントエンド >jsチュートリアル >JavaScript と Python のクイックソートの比較例_JavaScript スキル

JavaScript と Python のクイックソートの比較例_JavaScript スキル

WBOY
WBOYオリジナル
2016-05-16 15:46:122671ブラウズ

この記事の例では、JavaScript と Python のクイック ソートの実装方法を比較しています。皆さんの参考に共有してください。詳細は以下の通りです。

js実装メソッド:

function quicksort(arr) {
 if (arr.length <= 1) return arr
 return quicksort(arr.filter(function (lt, i) {return i > 0 && lt < arr[0]}))
    .concat([arr[0]])
    .concat(quicksort(arr.filter(function(ge, i) {return i > 0 && ge >= arr[0]})))
}

Python 実装方法:

def quicksort(arr):
 if len(arr) <= 1: return arr
 return quicksort([lt for lt in arr[1:] if lt < arr[0]]) + a[0:1] + \
  quicksort([ge for ge in arr[1:] if ge >= arr[0]])

この記事が皆さんの JavaScript と Python プログラミングに役立つことを願っています。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。