go语言快速排序实例
这篇文章主要为大家详细介绍了go语言的快速排序,文中示例代码介绍的非常详细,零基础也能参考此文章,感兴趣的小伙伴们可以参考一下。
创新互联公司是一家专业提供永清企业网站建设,专注与成都网站制作、成都做网站、外贸营销网站建设、H5技术、小程序制作等业务。10年已为永清众多企业、政府机构等服务。创新互联专业的建站公司优惠进行中。
package main
import (
"fmt"
"strconv"
)
func quickSort(arr []int, low, high int) {
if low < high {
var pivot = partition(arr, low, high)
quickSort(arr, low, pivot)
quickSort(arr, pivot + 1, high)
}
}
func partition(arr []int,low,high int) int {
var pivot = arr[low]
var i = low
var j= high
// 6 5 4 3 2 1
// 6 1 2 3 4 7
for i< j{
for arr[j] >= pivot && j > low {
j--
}
//
for arr[i]<= pivot && i
以上就是go语言快速排序的方法介绍,详细使用情况还得要大家自己使用过才能知道具体要领。如果想阅读更多相关内容的文章,欢迎关注创新互联行业资讯频道!
文章标题:go语言快速排序实例
本文来源:http://myzitong.com/article/iecopp.html