随笔分类 - 数据结构与算法
摘要：计数排序 计数排序不是一个比较排序算法，该算法于1954年由 Harold H. Seward提出。 01 算法步骤 找到数列的最大值，计为 max 新建一个长度为 max + 1 的数组，计为 bucket 遍历数列，在 bucket 中找到值对应的下标，若对应下标里已有值，值加 1，若无值，将值
阅读全文
摘要：简单选择排序 算法步骤 遍历数列，找到最小的值，置于第1位 从第2位开始，遍历数列，找到最小的值，置于第2位 以此类推，直到开始位置变为最后一位，排序结束。 示例 我们取 3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48 来进行示范 第1轮
阅读全文
摘要：冒泡排序 所谓冒泡排序，就是相邻的两个元素相互比较并根据比较结果决定是否交换位置。如从小到大排序，相邻两个元素两两比较，将值更大的元素交换到右侧，如此到最后一个元素，就能确定最大的一个值，一轮排序结束。若某一轮排序交换位置的次数为0，则排序结束。 我们取 3, 44, 38, 5, 47, 15,
阅读全文
摘要：直接插入排序 打过牌的人都知道，当我们拿到一张新牌时，因为之前的牌已经经过排序，因此，我们只需将当前这张牌插入到合适的位置即可。而直接插入排序，正是秉承这一思想，将待插入元素与之前元素一一比较，从而找到合适的插入位置。 那么使用直接插入排序，具体是怎样操作的呢？我们取 3, 44, 38, 5, 4
阅读全文
