算法之快速排序(golang)

喜欢ヅ旅行 2022-06-12 11:55 121阅读 0赞

**code**

package main
    
    import (
        "fmt"
    )
    
    func swap(i, j int, a []int) {
    
        a[i], a[j] = a[j], a[i]
    
    }
    
    func partition(a []int, left, right int) int {
    
        pivotKey := a[left]
        pivotPointer := left
    
        for left < right {
    
            for left < right && a[right] > pivotKey {
       //先从右边开始 当小于a[left] 就停止
                right--
            }
    
            for left < right && a[left] <= pivotKey {
       //右边停止后 ，左边开始， 当大于a[left] 就停止
                left++
            }
            fmt.Println(a)
            swap(left, right, a) //把大的交换到右边，把小的交换到左边
    
        }
    
        swap(left, pivotPointer, a) //最后把piovt到中间
    
        return left
    
    }
    
    func QuictSort(a []int, left, right int) {
        if left >= right {
       //跳出递归
            return
        }
    
        pivotPos := partition(a, left, right)
    
       //递归
    
        QuictSort(a, left, pivotPos-1) //左边再次递归
        QuictSort(a, pivotPos+1, right) //右边再次递归
    }
    
    func main() {
        a := []int{
       56, 32, 7, 69, 34, 521, 52}
    
        QuictSort(a, 0, len(a)-1)
    
        fmt.Println(a)
    }

**结果**

➜  quickSort time go run quickSort.go
    [56 32 7 69 34 521 52]
    [56 32 7 52 34 521 69]
    [34 32 7 52 56 521 69]
    [7 32 34 52 56 521 69]
    [7 32 34 52 56 521 69]
    [7 32 34 52 56 69 521]
    go run quickSort.go  0.18s user 0.36s system 81% cpu 0.658 total

发表评论取消回复

表情：

评论列表（有 0 条评论，121人围观）

还没有评论，来说两句吧...

相关阅读

相关排序算法之快速排序

> 快速排序。 > 从数组中取出一个基准数，遍历数组中的每个元素，与基准数比较大小，将小于基准数的元素放在其左侧，大于基准数的元素放在其右侧， >

小咪咪/ 2022年11月03日 04:11/ 0 赞/ 158 阅读

相关排序算法之_快速排序

排序算法之-快速排序 package com.weidd.best.sort; / @program: SortDemo

水深无声/ 2022年10月30日 13:21/ 0 赞/ 155 阅读

相关排序算法之快速排序

同样的先上这张图 ![Center][] 下面分析交换排序之快速排序：快速排序的思想是先选择一个基准元素（一般取第一个元素），然后对剩下的元素作两端遍历，左边找

Dear 丶/ 2022年09月25日 15:24/ 0 赞/ 182 阅读

相关排序算法之快速排序

快速排序的基本思想是：通过一趟排序将要排序的[数据分割][Link 1]成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行

爱被打了一巴掌/ 2022年08月06日 13:22/ 0 赞/ 169 阅读

相关排序算法之快速排序

问题描述：输入一个原始数列，把它进行升序排序，从小到大输出。例如：给定数列如下： 5 15 99 45 12 1 90 19 33 41 排序后的结果为： 1

朴灿烈づ我的快乐病毒、/ 2022年06月16日 08:41/ 0 赞/ 220 阅读

相关算法之快速排序(golang)

code package main import ( "fmt" ) func swap(i, j int

喜欢ヅ旅行/ 2022年06月12日 11:55/ 0 赞/ 122 阅读

相关算法之选择排序算法(golang)

直接上代码:核心思想就是每一次比较都把最小的值放到前面 package main import "fmt" func swap(i

太过爱你忘了你带给我的痛/ 2022年06月12日 11:14/ 0 赞/ 77 阅读

相关排序算法之快速排序

package com.lin.sort; / @author 作者林尤庆 @version 创建时间：2016-8-12 下午02

蔚落/ 2022年06月09日 06:49/ 0 赞/ 192 阅读

相关排序算法之快速排序

快速排序是冒泡排序的改进版，也是最好的一种内排序，也是作为程序员必须掌握的一种排序方法。快速排序的基本思想是 > 1、先从数列中取出一个数作为基准数 > 2、分区过程，

系统管理员/ 2022年01月22日 10:29/ 0 赞/ 233 阅读

相关排序算法之快速排序

快速排序是一种高效的排序算法，它采用分而治之的思想，把大的拆分成小的，小的再拆分为更小的。其原理是：对于给定的数组，通过一趟排序之后，将原序列分为两部分，其中前一部分的所

秒速五厘米/ 2021年09月18日 04:24/ 0 赞/ 343 阅读