Skip to content

Instantly share code, notes, and snippets.

@hankliu5
Created July 13, 2018 03:18
Show Gist options
  • Save hankliu5/4ced8a207c00a45307bba83700074cf3 to your computer and use it in GitHub Desktop.
Save hankliu5/4ced8a207c00a45307bba83700074cf3 to your computer and use it in GitHub Desktop.
func SingleMergeSort(data []float64) []float64 {
if len(data) < 2 {
return data
}
middle := len(data) / 2
return Merge(SingleMergeSort(data[:middle]), SingleMergeSort(data[middle:]))
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment