海绵寳寳

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

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