package main
import "fmt"
func main() {
testSort()
}
func testSort() {
slicData := []int{3, 2, 4, 5, 6, 6, 7, 8, 3, 2, 1}
fmt.Println("brfore", slicData)
quickSortRefer(slicData, 0, len(slicData)-1)
fmt.Println("brfore", slicData)
}
func quickSortRefer(slicData []int, strt int, end int) {
l := strt
r := end
if r > l {
mid := slicData[l]
for l < r {
for (l < r) && mid <= slicData[r] {
r--
}
slicData[l] = slicData[r]
slicData[r] = mid
for (l < r) && mid >= slicData[l] {
l++
}
slicData[r] = slicData[l]
slicData[l] = mid
}
quickSortRefer(slicData, 0, l-1)
quickSortRefer(slicData, l+1, end)
}
}
func test1() {
list := []int{1, 2, 3}
var res *int
for k, v := range list {
if v == 1 {
fmt.Println("33333333", k, v)
res = &list[k]
}
}
fmt.Println("33333333", *res)
}
go 快排
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...