分享
Golang快速排序
ES_KYW · · 851 次点击 · · 开始浏览这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。
go快速排序算法,Go没有while循环,使用for
//快速排序,分治-填充
func div_sort(arr []int,l int,r int) {
if l >= r {
return
}
i := l
j := r
x := arr[l]
for i < j {
for i<j {
if arr[j] >= x {
j--
}
arr[i] = arr[j]
// 查找到第一个满足条件跳出
break
}
for i<j {
if arr[i] <= x {
i++
}
arr[j] = arr[i]
// 查找到第一个满足条件 跳出
break
}
}
arr[i] = x
div_sort(arr,l,i-1)
div_sort(arr,i+1,r)
}
测试
arrs := []int{3,5,2,5,7,1,3,5,25,2,15}
// 如果是[11]int{3,5,2,5,7,1,3,5,25,2,15}则会变成值传递,打印的还是原来的数组,不会排序,原因不清楚
div_sort(arrs,0,len(arrs)-1)
fmt.Printf("%v",arrs)
[1 2 2 3 3 5 5 5 7 15 25]
有疑问加站长微信联系(非本文作者)
入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889
关注微信851 次点击
下一篇:Go语言并发
添加一条新回复
(您需要 后才能回复 没有账号 ?)
- 请尽量让自己的回复能够对别人有帮助
- 支持 Markdown 格式, **粗体**、~~删除线~~、
`单行代码` - 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
- 图片支持拖拽、截图粘贴等方式上传
收入到我管理的专栏 新建专栏
go快速排序算法,Go没有while循环,使用for
//快速排序,分治-填充
func div_sort(arr []int,l int,r int) {
if l >= r {
return
}
i := l
j := r
x := arr[l]
for i < j {
for i<j {
if arr[j] >= x {
j--
}
arr[i] = arr[j]
// 查找到第一个满足条件跳出
break
}
for i<j {
if arr[i] <= x {
i++
}
arr[j] = arr[i]
// 查找到第一个满足条件 跳出
break
}
}
arr[i] = x
div_sort(arr,l,i-1)
div_sort(arr,i+1,r)
}
测试
arrs := []int{3,5,2,5,7,1,3,5,25,2,15}
// 如果是[11]int{3,5,2,5,7,1,3,5,25,2,15}则会变成值传递,打印的还是原来的数组,不会排序,原因不清楚
div_sort(arrs,0,len(arrs)-1)
fmt.Printf("%v",arrs)
[1 2 2 3 3 5 5 5 7 15 25]