mirror of
https://gitee.com/johng/gf.git
synced 2024-12-05 05:37:55 +08:00
68 lines
1.5 KiB
Go
68 lines
1.5 KiB
Go
// Copyright 2019 gf Author(https://github.com/gogf/gf). All Rights Reserved.
|
|
//
|
|
// This Source Code Form is subject to the terms of the MIT License.
|
|
// If a copy of the MIT was not distributed with this file,
|
|
// You can obtain one at https://github.com/gogf/gf.
|
|
|
|
package garray
|
|
|
|
import "strings"
|
|
|
|
func defaultComparatorInt(a, b int) int {
|
|
if a < b {
|
|
return -1
|
|
}
|
|
if a > b {
|
|
return 1
|
|
}
|
|
return 0
|
|
}
|
|
|
|
func defaultComparatorStr(a, b string) int {
|
|
return strings.Compare(a, b)
|
|
}
|
|
|
|
// quickSortInt is the quick-sorting algorithm implements for int.
|
|
func quickSortInt(values []int, comparator func(a, b int) int) {
|
|
if len(values) <= 1 {
|
|
return
|
|
}
|
|
mid, i := values[0], 1
|
|
head, tail := 0, len(values)-1
|
|
for head < tail {
|
|
if comparator(values[i], mid) > 0 {
|
|
values[i], values[tail] = values[tail], values[i]
|
|
tail--
|
|
} else {
|
|
values[i], values[head] = values[head], values[i]
|
|
head++
|
|
i++
|
|
}
|
|
}
|
|
values[head] = mid
|
|
quickSortInt(values[:head], comparator)
|
|
quickSortInt(values[head+1:], comparator)
|
|
}
|
|
|
|
// quickSortStr is the quick-sorting algorithm implements for string.
|
|
func quickSortStr(values []string, comparator func(a, b string) int) {
|
|
if len(values) <= 1 {
|
|
return
|
|
}
|
|
mid, i := values[0], 1
|
|
head, tail := 0, len(values)-1
|
|
for head < tail {
|
|
if comparator(values[i], mid) > 0 {
|
|
values[i], values[tail] = values[tail], values[i]
|
|
tail--
|
|
} else {
|
|
values[i], values[head] = values[head], values[i]
|
|
head++
|
|
i++
|
|
}
|
|
}
|
|
values[head] = mid
|
|
quickSortStr(values[:head], comparator)
|
|
quickSortStr(values[head+1:], comparator)
|
|
}
|