Skip to content

Instantly share code, notes, and snippets.

View slgraff's full-sized avatar

Steve Graff slgraff

  • GitHub
  • Durham, NC
  • 21:31 (UTC -12:00)
View GitHub Profile
var randomNumbers = [42, 12, 88, 62, 63, 56, 1, 77, 88, 97, 97, 20, 45, 91, 62, 2, 15, 31, 59, 5]
func partition(v: Int[], left: Int, right: Int) -> Int {
var i = left
for j in (left + 1)..(right + 1) {
if v[j] < v[left] {
i += 1
(v[i], v[j]) = (v[j], v[i])
}
}