javascript与Python快速排序实例对比

234 阅读 0 评论 155 点赞

我是靠谱客的博主过时溪流，这篇文章主要介绍javascript与Python快速排序实例对比，现在分享给大家，希望可以做个参考。

本文实例对比了javascript与Python快速排序实现方法。分享给大家供大家参考。具体如下：

js实现方法：

复制代码

1
2
3
4
5
6
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实现方法：

复制代码

1
2
3
4
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程序设计有所帮助。