1 Star 1 Fork 1

Owen / golang-data-structure

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
贡献代码
同步代码
取消
提示: 由于 Git 不支持空文件夾,创建文件夹后会生成空的 .keep 文件
Loading...
README

golang-data-structure

使用 Golang 实现常用的数据结构和算法。

排序算法

  • 选择排序
  • 插入排序
  • 归并排序
    • 自顶向下
    • 自底向上
  • 快速排序
    • 单路快排
    • 双路快排
    • 三路快排
  • 堆排序
  • 冒泡排序
  • 希尔排序
算法名称 时间复杂度 空间复杂度 特殊用例
选择排序 O(n^2) O(1)
插入排序 O(n^2) O(1) 数组完全有序时,时间复杂度 O(n)
归并排序 O(nlogN) O(n) 数组完全有序时,时间复杂度 O(n)
快速排序 O(nlogN)* O(1) 数组元素完全相同时,三路快排时间复杂度为 O(n)
堆排序 O(nlogN) O(1)
冒泡排序 O(n^2) O(1) 数组完全有序时,时间复杂度 O(n)
希尔排序 O(nlogN)-O(n^2) O(1) 不同增长序列会影响性能

动态数组

链表

队列

  • 基于动态数组实现
  • 基于循环数组实现

空文件

简介

使用 golang 实现常用的数据结构和算法。 展开 收起
取消

发行版

暂无发行版

贡献者

全部

近期动态

加载更多
不能加载更多了
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/github-26473814/golang-data-structure.git
git@gitee.com:github-26473814/golang-data-structure.git
github-26473814
golang-data-structure
golang-data-structure
master

搜索帮助