JavaScript中常见的基础算法

在 JavaScript 中，快速排序（Quick Sort） 是一种高效的、基于分治思想（Divide and Conquer） 的递归排序算法

插入排序（Insertion Sort）是一种简单直观的排序算法，其工作原理类似于我们整理扑克牌的方式：**将未排序的元素逐个插入到已排序部分的合适位置中**。

冒泡排序（Bubble Sort）基本思想是重复地遍历要排序的列表，比较相邻的两个元素，如果它们的顺序错误（比如前一个比后一个大，在升序排序中），就交换它们的位置。

在 JavaScript 中，二分查找（Binary Search）是一种高效的在有序数组中查找特定元素的算法。它的基本思想是：每次将查找范围缩小一半，从而快速逼近目标值。

在 JavaScript 中，线性查找（又称顺序查找）是最简单的查找算法，从数组首元素开始逐个比对，直到找到目标值或遍历结束，适用于无序数组，时间复杂度为 O(n)。

本文将通过 **JavaScript 示例**，带你直观理解常见的时间与空间复杂度，并附上典型场景和优化思路。