Maison >interface Web >js tutoriel >Comparaison du tri rapide javascript et Python

Comparaison du tri rapide javascript et Python

巴扎黑
巴扎黑original
2017-09-14 12:01:081312parcourir

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

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn