分享几行代码实现快速排序

// 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 cookbook》

posted @ 2013-09-17 10:29  __fon123__  阅读(509)  评论(0编辑  收藏  举报