>웹 프론트엔드 >JS 튜토리얼 >자바스크립트와 Python 퀵 정렬 비교

자바스크립트와 Python 퀵 정렬 비교

巴扎黑
巴扎黑원래의
2017-09-14 12:01:081309검색

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

위 내용은 자바스크립트와 Python 퀵 정렬 비교의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.