专栏首页数据分析与挖掘golang数据结构之快速排序

golang数据结构之快速排序

具体过程:黑色标记代表左指针,红色标记代表右指针,蓝色标记代表中间值。(依次从左往向下)

//QuickSort 快速排序
func QuickSort(left int, right int, arr *[7]int) {
    l := left
    r := right
    pivot := arr[(left+right)/2]
    tmp := 0
    for l < r {
        for arr[l] < pivot {
            l++
        }
        for arr[r] > pivot {
            r--
        }
        if l >= r {
            break
        }
        tmp = arr[l]
        arr[l] = arr[r]
        arr[r] = tmp
        if arr[l] == pivot {
            r--
        }
        if arr[r] == pivot {
            l++
        }
    }
    if l == r {
        l++
        r--
    }
    if left < r {
        QuickSort(left, r, arr)
    }
    if right > l {
        QuickSort(l, right, arr)
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • golang数据结构之冒泡排序

    绝命生
  • golang数据结构之选择排序

    绝命生
  • golang数据结构之插入排序

    绝命生
  • 数据结构与算法—选择排序(Java实现)

    IT故事会
  • 常用算法比较,js实现

    <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> <style>...

    前朝楚水
  • 05-02总结方法,数组(一维)

    /* 练习题(1) 数组遍历:就是依次输出数组中的每一个元素。 注意:数组提供了一个属性length,用于获取数组的长度。 格式:数组名.lengt...

    Java帮帮
  • 算法菜鸟的烂笔头

    cnguu
  • 冒泡排序

    原理: 1、比较相邻的元素。如果第一个比第二个大(小),就交换他们两个。 2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元...

    苦咖啡
  • 数据结构与算法——冒泡排序

    第一趟排序后,最后一项已经是最大值,第二趟排序时只需要对前n-1项进行排序,得到arr数组中的数据顺序为 arr={5,4,8,3,9,10 }

    C you again 的博客
  • 常用的 JS 排序算法整理

    关于排序算法的问题可以在网上搜到一大堆,但是纯 JS 版比较零散,之前面试的时候特意整理了一遍,附带排序效率比较。 //1.冒泡排序 var bubbleSo...

    叙帝利

扫码关注云+社区

领取腾讯云代金券