Added 10 more gists.
This commit is contained in:
1
qs.coffee/README.md
Normal file
1
qs.coffee/README.md
Normal file
@@ -0,0 +1 @@
|
||||
Quicksort implementation in Coffeescript for practice.
|
||||
13
qs.coffee/qs.coffee
Normal file
13
qs.coffee/qs.coffee
Normal file
@@ -0,0 +1,13 @@
|
||||
#! /usr/bin/env coffee
|
||||
|
||||
test = [20, 16, 5, 10, 3, 17, 12, 1, 19, 6, 13, 4, 18, 11, 7, 9, 8, 16, 0, 2, 14, 15]
|
||||
|
||||
quicksort = (list) ->
|
||||
return [] if list.length == 0
|
||||
return list if list.length == 1
|
||||
pvt = list.shift()
|
||||
ltp = (elem for elem in list when elem < pvt)
|
||||
gtp = (elem for elem in list when elem >= pvt)
|
||||
return (quicksort ltp).concat [pvt], quicksort gtp
|
||||
|
||||
console.log quicksort test
|
||||
Reference in New Issue
Block a user