Heim  >  Artikel  >  Web-Frontend  >  Vergleich von Javascript- und Python-Schnellsortierungsbeispielen_Javascript-Kenntnissen

Vergleich von Javascript- und Python-Schnellsortierungsbeispielen_Javascript-Kenntnissen

WBOY
WBOYOriginal
2016-05-16 15:46:122641Durchsuche

Das Beispiel in diesem Artikel vergleicht die Implementierungsmethoden der JavaScript- und Python-Schnellsortierung. Teilen Sie es als Referenz mit allen. Die Details lauten wie folgt:

js-Implementierungsmethode:

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-Implementierungsmethode:

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]])

Ich hoffe, dass dieser Artikel für alle bei der Javascript- und Python-Programmierung hilfreich sein wird.

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