mirror of
https://github.com/Foundry376/Mailspring.git
synced 2024-11-11 18:32:20 +08:00
f8c5f7b967
Summary: Major ID refactor Test Plan: edgehill --test Reviewers: bengotow, dillon Differential Revision: https://phab.nylas.com/D1946
23 lines
417 B
CoffeeScript
23 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
|