首頁 >web前端 >js教程 >javascript與Python快速排序實例比較_javascript技巧

javascript與Python快速排序實例比較_javascript技巧

WBOY
WBOY原創
2016-05-16 15:46:122701瀏覽

本文實例比較了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