Skip to content

Instantly share code, notes, and snippets.

@BrianLitwin

BrianLitwin/mergeSort.swift

Last active May 12, 2018 15:48
Show Gist options
  • Save BrianLitwin/64a415c08cfd4924873f6c9a51ec4975 to your computer and use it in GitHub Desktop.
Save BrianLitwin/64a415c08cfd4924873f6c9a51ec4975 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
mergeSort.swift
func mergeSort(_ array: inout [Int], _ temp: inout [Int?], _ leftStart: Int, _ rightEnd: Int) {
guard leftStart < rightEnd else { return }
let middle = (leftStart + rightEnd) / 2
mergeSort(&array, &temp, leftStart, middle)
mergeSort(&array, &temp, middle + 1, rightEnd)
mergeHalves(&array, &temp, leftStart, rightEnd)
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment