Heim  >  Artikel  >  Web-Frontend  >  Vergleich von Javascript und Python-Schnellsortierung

Vergleich von Javascript und Python-Schnellsortierung

巴扎黑
巴扎黑Original
2017-09-14 12:01:081264Durchsuche

本文实例对比了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]])

Das obige ist der detaillierte Inhalt vonVergleich von Javascript und Python-Schnellsortierung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn