本文實例比較了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程式設計有所幫助。