mirror of
https://github.com/golang/go
synced 2024-10-04 22:31:22 -06:00
21e49cbb2d
See http://research.swtch.com/2008/01/killing-quicksort.html for more info. Fixes #467. R=r, rsc CC=golang-dev https://golang.org/cl/4591051
10 lines
239 B
Go
10 lines
239 B
Go
// Copyright 2011 The Go Authors. All rights reserved.
|
|
// Use of this source code is governed by a BSD-style
|
|
// license that can be found in the LICENSE file.
|
|
|
|
package sort
|
|
|
|
func Heapsort(data Interface) {
|
|
heapSort(data, 0, data.Len())
|
|
}
|