go代码快速排序

1 篇文章 0 订阅

用go实现快速排序:

思路:拿数组一个值 (一般是第一个)作为基准,创建两个空数组(大数组,小数组 ),遍历当前排序数组,所有大于基准值的放在 大数组,所有小于基准值的放在小数组,采用递归思想,最快n(log n), 最慢n^2 

package main
import "fmt"
//快速排序
func main() {
    n := make([]int, 10)
    n[0] = 7
    n[1] = 2
    n[2] = 6
    n[3] = 10
    n[4] = 5
    n[5] = 3
    n[6] = 9
    n[7] = 4
    n[8] = 8
    n[9] = 1
    s := quickSort(n , 10)
    fmt.Printf("quickSort %d\n", s)
    lens := len(s)
    for i := 0; i< lens ;i++ {
       fmt.Printf("Element[%d] = %d\n", i, s[i] )
    }
}
func quickSort(n []int , lens int) []int{
     if(lens < 2){
        return n
     }
     lf := make([]int, 10)
     rt := make([]int, 10)
     num := n[0]
     lfnm := 0
     rtnm := 0
     for i := 1; i< lens ;i++ {
       if n[i] < num {
         lf[lfnm]  = n[i]
         lfnm ++
       }else{
          rt[rtnm] = n[i]
          rtnm ++
       }
     }
     lf = quickSort(lf, lfnm)
     rt = quickSort(rt, rtnm)
     return merge(lf, n,rt,lfnm , 1,rtnm)
}
func merge(a []int, b []int, c []int , la int, lb int,lc int) []int{
    to := make([]int ,la+lb+lc)
    for i := 0 ; i< (la + lb + lc); i++{
        if i < la {
            to[i] = a[i]
        }else if i< la+lb {
            to[i] = b[i-la]
        }else {
            to[i] = c[i-la-lb]
        }
    }
    return to
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值