计数排序 2022-09-05 2023-10-06 数据结构与算法 / 排序算法 7 分钟读完 (大约1112个字)计数排序一、算法描述1.1 核心思想 计数排序是桶大小为 1 的桶排序的一种特殊情况 由于桶大小为 1，所以桶内都是相同的值 桶内都是相同的值，无需桶内排序，只需要记录数据频率 最后排序时，按照数据频率将数据填充回原数组 1.2 细节解释 算法, 排序, 计数排序 阅读更多
归并排序 2022-09-01 2023-10-06 数据结构与算法 / 排序算法 6 分钟读完 (大约970个字)归并排序一、算法描述1.1 核心思想 二分，将数据二等均分，然后分别排序，再合并2个排好序的数据 递归，一直二等均分数据，直到无法分割后，才开始递归合并返回 整个二分和合并的过程类似于一棵二叉树，从下往上合并数据，先对子树排序，再合并成根节点 1.2 细节解释 算法, 排序, 归并排序 阅读更多
冒泡和插入对比 2022-07-21 2023-09-28 数据结构与算法 / 排序算法 2 分钟读完 (大约304个字)冒泡和插入对比一、比较次数冒泡排序比较： 算法, 排序, 冒泡排序, 插入排序 阅读更多
插入排序 2022-07-21 2023-10-06 数据结构与算法 / 排序算法 4 分钟读完 (大约536个字)插入排序一、算法描述1.1 核心思想 数据分为已排序区间和未排序区间 插入都是从未排序区间取出元素，插入到已排序区间合适的位置中 插入已排序区间时，同时要保证已排序区间的有序性 1.2 细节解释 算法, 排序, 插入排序 阅读更多
选择排序 2022-07-21 2023-10-06 数据结构与算法 / 排序算法 4 分钟读完 (大约547个字)选择排序一、算法描述1.1 核心思想 数据分为已排序区间和未排序区间 从未排序区间中找到最小/最大的元素，放到到已排序区间的尾部 执行 n 轮后，所有未排序元素都会迁移到已排序区间中 1.2 细节解释 算法, 排序, 选择排序 阅读更多
冒泡排序 2022-07-21 2023-10-06 数据结构与算法 / 排序算法 6 分钟读完 (大约890个字)冒泡排序一、算法描述1.1 核心思想 每次操作只会影响相邻的 2 个元素 每轮冒泡至少让 1 个元素移动到它正确的位置（1 轮是指从头到尾操作一遍元素） 最多经过 n 轮冒泡后，所有元素都会被移到正确的位置 1.2 细节解释 算法, 排序, 冒泡排序 阅读更多
快速排序 2022-07-16 2023-10-06 数据结构与算法 / 排序算法 6 分钟读完 (大约956个字)快速排序一、算法描述1.1 核心思想 二分，选取一个分区值，将数据分割成 2 部分：小于和大于 递归，对小于大于两部分再排序，不断选点分割数据，直到无法分割为止 整个二分过程类似于一棵二叉树，从上往下排序，先确定根节点位置，再处理子树排序 1.2 细节解释 算法, 排序, 快速排序 阅读更多
快速排序的一些总结 2018-08-26 2023-10-05 数据结构与算法 / 排序算法 19 分钟读完 (大约2855个字) 前言：最近又写到了有关快速排序的代码，结果半天写不对。从代码的整体上来说，代码结构是没问题的，就是在边界问题上出现了错误，经过一番思考以及查询资料，终于完美解决了，因此特地小记一下。 快速排序的一些总结一. 简介快速排序算法，它的基本处理思路就是： 先将数据分割成两部分：一份小，一份大 然后再分别对这两部分数据进行快速排序 以此达到数据的排序，其基本逻辑代码如下： 算法, 快速排序 阅读更多
