数据结构与算法

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

十大经典排序算法

浏览 191 扫码 分享 2023-05-10 20:27:36
  • 目录

    本系列算法整理自:https://github.com/hustcc/JS-Sorting-Algorithm

    同时也参考了维基百科做了一些补充

    目录

    1. 简介
    2. 冒泡排序
    3. 选择排序
    4. 插入排序
    5. 希尔排序
    6. 归并排序
    7. 快速排序
    8. 堆排序
    9. 计数排序
    10. 桶排序
    11. 基数排序

    若有收获,就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • 数据结构
      • 数据结构与算法学习系列之 栈
      • 数据结构与算法学习之队列
      • 数据结构与算法学习之双端队列
      • 数据结构与算法学习之集合
      • 数据结构与算法学习之链表
      • 数据结构与算法学习之双向链表
      • 数据结构与算法学习之循环链表
      • 数据结构与算法学习之有序链表
      • 数据结构与算法学习之字典
      • 数据结构与算法学习之散列表
      • 数据结构与算法学习之递归
      • 数据结构与算法学习之树
      • 数据结构与算法学习之二叉搜索树
      • 数据结构与算法学习之二叉堆
      • 数据结构与算法学习之并查集
    • 十大经典排序算法
      • 排序算法入门
      • 冒泡排序
      • 选择排序
      • 插入排序
      • 希尔排序
      • 归并排序
      • 快速排序
      • 堆排序
      • 计数排序
      • 桶排序
      • 基数排序
    • 搜索算法
      • 二分查找法
      • 线性查找
      • 回溯算法
    • 匹配算法
    • LeetCode刷题
      • 前缀和
        • 二维区域和检索 - 矩阵不可变
        • 连续数组
        • 寻找数组的中心下标
      • 位运算
        • 每个查询的最大异或值
      • 树状数组
        • 通过指令创建有序数组
        • 查询带键的排列
        • 子数组异或查询
        • 面试题 10.10. 数字流的秩
        • 区域和检索 - 数组不可变
      • 哈夫曼编码
        • 连接棒材的最低费用
      • 正则
        • 验证IP地址
      • 图
        • 克隆图
      • 数学
        • 格雷编码
        • 水壶问题
        • 丢失的数字
        • 只出现一次的数字
        • 阶乘后的零
        • 字符串转换整数 (atoi)
        • 颠倒二进制位
        • 计数质数
        • 七进制数
        • 最少移动次数使数组元素相等 II
      • 字符串
        • 单词的压缩编码
        • 重复叠加字符串匹配
        • 计数二进制子串
        • 最长公共前缀
        • 字符串相乘
        • 翻转字符串里的单词
      • 数组
        • 调整数组顺序使奇数位于偶数前面
        • 排序数组
        • 部分排序
        • 最大数
        • 字符频次唯一的最小删除次数
        • 移动零
        • 合并排序的数组
        • 数组拆分 I
        • 最多可以参加的会议数目
        • 一维数组的动态和
      • 矩阵
        • 螺旋矩阵 II
      • 集合
        • 分糖果
        • 380. O(1) 时间插入、删除和获取随机元素
      • 组合
        • 77. 组合
      • 队列
        • 滑动窗口最大值
      • 单调队列
        • 滑动窗口最大值
        • 剑指 Offer 59 - II. 队列的最大值
        • 绝对差不超过限制的最长连续子数组
        • 和至少为 K 的最短子数组
        • 满足不等式的最大值
      • 单调栈
        • 最小栈
        • 下一个更大元素 I
        • 下一个更大元素 II
        • 股票价格跨度
        • 每日温度
        • 柱状图中最大的矩形
        • 子数组最小乘积的最大值
        • 子数组的最小值之和
        • 132模式
        • 接雨水
        • 找出最具竞争力的子序列
        • 移掉 K 位数字
        • 1081. 不同字符的最小子序列
      • 栈
        • 最长有效括号
        • 包含min函数的栈
        • 用两个栈实现队列
        • 有效的括号
        • 字符串解码
        • 多数元素
      • 双指针
        • 一次编辑
      • 链表
        • 环形链表
        • 环形链表II
        • 快乐数
        • 反转链表
        • 反转链表 II
        • K 个一组翻转链表
        • 旋转链表
        • 两两交换链表中的节点
        • 删除链表的倒数第N个节点
        • 删除排序链表中重复的元素
        • 删除排序链表中的重复元素 II
        • 盛最多水的容器
        • 扁平化多级双向链表
        • 奇偶链表
        • 链表的中间结点
        • 234. 回文链表
      • 二叉树
        • 二叉树的层平均值
        • 二叉树展开为链表
        • 另一棵树的子树
        • 最大层内元素和
        • 二叉树的垂序遍历
        • 路径总和
        • 路径总和 III
        • 从前序与中序遍历序列构造二叉树
        • 完全⼆叉树的节点个数
        • 剑指 Offer 54. 二叉搜索树的第k大节点
        • 树的子结构
        • 二叉树最大宽度
        • 不同的二叉搜索树 II
        • 首个共同祖先
        • 层数最深叶子节点的和
        • 求和路径
        • 最长同值路径
        • 在二叉树中分配硬币
        • 二叉树中所有距离为 K 的结点
        • 最小高度树
        • 找树左下角的值
        • 面试题 17.12. BiNode
        • 二叉树的直径
        • 二叉树的完全性检验
        • 二叉树中的列表
        • 剑指 Offer 36. 二叉搜索树与双向链表
        • 将二叉搜索树变平衡
        • 剑指 Offer 33. 二叉搜索树的后序遍历序列
        • 前序遍历构造二叉搜索树
        • 面试题 04.09. 二叉搜索树序列
        • 面试题 04.06. 后继者
        • 删除二叉搜索树中的节点
        • 将有序数组转换为二叉搜索树
        • 验证二叉搜索树
        • 二叉搜索树中的众数
        • 剑指 Offer II 053. 二叉搜索树中的中序后继
        • 117. 填充每个节点的下一个右侧节点指针 II
        • 翻转二叉树以匹配先序遍历
        • 分裂二叉树的最大乘积
        • 449. 序列化和反序列化二叉搜索树
        • 二叉搜索树中的搜索
        • 单值二叉树
        • 删点成林
        • 从根到叶的二进制数之和
        • 修剪二叉搜索树
        • 两数之和 IV - 输入 BST
      • 并查集
        • 省份数量
        • 岛屿数量
        • 等式方程的可满足性
        • 冗余连接
        • 连通网络的操作次数
        • 移除最多的同行或同列石头
        • 交换字符串中的元素
        • 账户合并
        • 情侣牵手
        • 冗余连接 II
      • 快速排序
        • 用 Rand7() 实现 Rand10()
        • 颜色分类
        • 最小k个数
        • 排序链表
        • 前k个高频元素
      • 归并排序
        • 数组中的逆序对
        • 排序链表
        • 两棵二叉搜索树中的所有元素
        • 合并K个升序链表
        • 区间和的个数
      • 桶排序
        • 存在重复元素 III
      • 区间
        • 航班预订统计
        • 合并区间
        • 删除被覆盖区间
        • 划分字母区间
      • 递归
        • 递增子序列
        • 加一
      • 拓补排序
        • 课程表
        • 课程表Ⅱ
      • 基数排序
        • 最大间距
      • 计数排序
        • H 指数
        • 数组的相对排序
      • 二分查找(分治思想)
        • 有效三角形的个数
        • 为运算表达式设计优先级
        • x 的平方根
        • 搜索插入位置
        • 在排序数组中查找元素的第一个和最后一个位置
        • 将 x 减到 0 的最小操作数
        • 供暖器
        • 搜索旋转排序数组 II
        • 寻找两个正序数组的中位数
        • 最长递增子序列
        • 在 D 天内送达包裹的能力
        • 找到 K 个最接近的元素
        • 剑指 Offer 11. 旋转数组的最小数字
        • 袋子里最少数目的球
        • 至少有 K 个重复字符的最长子串
        • 按权重随机选择
      • 布隆过滤器
        • 最大单词长度乘积
        • 搜索二维矩阵II
      • 哈希表
        • 两数之和
        • 设计哈希集合
        • 设计哈希映射
        • 面试题 16.25. LRU 缓存
        • TinyURL 的加密与解密
        • 重复的DNA序列
        • 保证文件名唯一
        • 缺失的第一个正数
        • 基于时间的键值存储
      • 广度搜索
        • 01 矩阵
        • 二进制矩阵中的最短路径
        • 打开转盘锁
        • 剑指 Offer 13. 机器人的运动范围
        • 员工的重要性
        • 电话号码的字母组合
        • 完全平方数
        • 跳跃游戏 III
      • 深度搜索
        • 被围绕的区域
        • 目标和
        • 组合总和
        • 火柴拼正方形
        • N皇后
        • 二叉树的堂兄弟节点
        • 二叉树的最小深度
      • 回溯
        • 复原 IP 地址
        • 全排列
        • 全排列 II
        • 剑指 Offer 38. 字符串的排列
        • 子集
      • 贪心策略
        • 最大交换
        • 最长回文串
        • 整数转罗马数字
        • 跳跃游戏
        • 跳跃游戏 II
        • 分发糖果
        • 森林中的兔子
      • 洗牌算法
        • 打乱数组
      • 递推
        • 杨辉三角 II
      • 动态规划
        • 回文子串
        • 最长数对链
        • 多边形三角剖分的最低得分
        • 摆动序列
        • 只有两个键的键盘
        • 最大正方形
        • 单词拆分
        • 等差数列划分
        • 跳跃游戏
        • 整数拆分
        • 组合总和 Ⅳ
        • 目标和
        • 一和零
        • 分割等和子集
        • 分割回文串 II
        • 最长公共子序列
        • 买卖股票的最佳时机 II
        • 买卖股票的最佳时机含手续费
        • 打家劫舍
        • 打家劫舍 II
        • 乘积最大子数组
        • 粉刷房子
        • 零钱兑换
        • 零钱兑换 II
        • 最大子序和
        • 最长递增子序列
        • 三角形最小路径和
        • 使用最小花费爬楼梯
        • 爬楼梯
        • 我能赢吗
      • Morris 算法
        • 二叉搜索树中的众数
        • 恢复二叉搜索树
      • 蓄水池抽样算法
        • 链表随机节点
      • 字符串匹配算法
        • 最长快乐前缀
        • 最短回文串
        • 重复的子字符串
        • 实现 strStr()
      • 滑动窗口
        • 最高频元素的频数
        • 最小覆盖子串
        • 无重复字符的最长子串
      • 字典树
        • 实现一个魔法字典
        • 面试题 17.17. 多次搜索
        • 前缀和后缀搜索
        • 添加与搜索单词 - 数据结构设计
        • 字典序的第K小数字
        • 搜索推荐系统
        • 剑指 Offer II 067. 最大的异或
        • 实现 Trie (前缀树)
    暂无相关搜索结果!

      让时间为你证明

      展开/收起文章目录

      分享,让知识传承更久远

      文章二维码

      手机扫一扫,轻松掌上读

      文档下载

      请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
      PDF文档 EPUB文档 MOBI文档

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度

          思维导图备注