【Golang】快速排序
/// 快速排序
func Sort(a []int, lo, hi int) {
if hi <= lo {
return
}
j := Partion(a, lo, hi)
Sort(a, lo, j-1 )
Sort(a, j+1, hi)
}
func Partion(a []int, lo, hi int) int {
v := a[lo]
i := lo
j := hi
//array := []int{7,1,100, 88,3,2,8,9,4,5,6}
for
原创
2020-07-31 14:14:07 ·
73 阅读 ·
0 评论