海绵寳寳

摘要： 在讲插值查找前，我们先来看一个二分查找的场景。 **tip：**建议先搞懂二分查找再来看本篇。关于二分查找请看 数据结构与算法——查找算法-二分查找 先来看一个场景 /** * 先来看一个场景，在二分查找中查找需要几次 */ @Test public void binary2Test() { int 阅读全文

摘要： 简单介绍 二分查找 也称 折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列，说简单点就是要求查找的数组是有序的。 思路分析 搜索过程从数组（有序的）的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程 阅读全文

摘要： 相关术语解释： 稳定：如果 a 原本在 b 前面，而 a=b，排序之后，a 仍然在 b 的前面 不稳定：不满足稳定定义 内排序（In-place）：所有排序操作都在内存中完成 外排序（Out-place）：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行。 时间复杂度：一个 阅读全文

摘要： 简单介绍 **基数排序（radix sort）**属于 分配式排序（distribution sort），又称 桶子法（bucket sort 或 bin sort），顾名思义，它是通过键值的各个位的值，将要排序的 元素分配 至某些「桶」中，达到排序的作用。基数排序是对 传统桶排序 的扩展。 基数排 阅读全文

摘要： 简单介绍 **归并排序（merge sort）**是利用 归并 的思想实现的排序方法，该算法采用经典的 分治（divide-and-conquer）策略 ： 分（divide）：将问题分成一些小的问题，然后递归求解 治（conquer）：将分的阶段得到的各答案「修补」在一起 即：分而治之 该算法是采 阅读全文

摘要： **tip：**这个算法还是有点难度的，而且有些地方只可意会不可言传，很难用文字表述出来，也可能我语言表达能力不行😂，反正读者要多动脑筋。而且我也可能有写错想错的地方，毕竟我也是刚学，如果有大佬看出问题了，请务必跟我说，我好改正，谢谢了。 简单介绍 快速排序（Quicksort） 是对 冒泡排序的 阅读全文

摘要： 注：学习本篇的前提是要会插入排序，数据结构与算法——排序算法-插入排序 插入排序存在的问题 简单的插入排序可能存在的问题。 如数组 arr = {2,3,4,5,6,1} 这时需要插入的数 1（最小），过程是： 展示的是要移动 1 这个数，的过程，由于在最后，需要前面的所有数都往后移动一位 {2,3 阅读全文

摘要： 基本介绍 **插入排序（Insertion Sorting）**属于内部排序法，是对于欲排序的元素以 插入的方式寻找该元素的适当位置，以达到排序的目的。 该 插入排序 又被称为 直接插入排序 或 简单插入排序。 基本思想 **插入排序（Insertion Sorting）**的基本思想是： 把 n 阅读全文

摘要： 基本介绍 **选择排序（select sorting）**也属于内部排序法，是从欲排序的数据中，按指定的规则选出来某个元素，再依规定交换位置后达到排序的目的。 它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排 阅读全文

摘要： 基本介绍 冒泡排序（Bubble Sorting）（时间复杂度为 O(n²)）的基本思想：通过对待排序序列 从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下的旗袍一样逐渐向上冒。 优化点：因为排序过程中，个元素不断接近自己的位置，如 阅读全文