分类分类
2015-08-10 15:45作者:yezheng
这篇文章主要介绍了javascript与Python快速排序实例对比,实例讲述了javascript与Python实现快速排序的简单实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下
本文实例对比了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程序设计有所帮助。
相关