mirror of
https://github.com/pulsar-edit/pulsar.git
synced 2024-11-09 13:15:37 +03:00
24 lines
417 B
CoffeeScript
24 lines
417 B
CoffeeScript
class quicksort
|
|
sort: (items) ->
|
|
return items if items.length <= 1
|
|
|
|
pivot = items.shift()
|
|
left = []
|
|
right = []
|
|
|
|
# Comment in the middle
|
|
|
|
while items.length > 0
|
|
current = items.shift()
|
|
if current < pivot
|
|
left.push(current)
|
|
else
|
|
right.push(current);
|
|
|
|
sort(left).concat(pivot).concat(sort(right))
|
|
|
|
noop: ->
|
|
# just a noop
|
|
|
|
exports.modules = quicksort
|