qscfgdg的博客

例如，数组 [5, 3, 5, 2]，第一个 5 会被交换到 2 的位置，导致两个 5 的相对顺序改变。无论数据是否有序，每轮需遍历剩余元素找到最小值，共需 𝑛(𝑛−1)/2次比较。从未排序的部分中选取最小（或最大）元素，将其放到已排序序列的末尾。：重复上述步骤，每次减少未排序部分的长度，直到整个数组有序。不稳定：交换操作可能破坏相等元素的原始顺序。：将最小元素与未排序部分的第一个元素交换。O(1)，原地排序，仅需常量级额外空间。：遍历未排序部分，找到最小元素的索引。：可能破坏相等元素的相对顺序。

通过比较某个数组中相邻的元素，将较大的元素逐步“冒泡”到数组的末端。

这篇博客给兄弟们分享一波二分查找法，二分查找法也叫做折半查找法。

常见的 C 语言算法类型包括排序（如冒泡排序）、搜索（如二分查找）、动态规划（如背包问题）等。此外，C 语言的底层特性（如位运算、内存直接访问）为算法优化提供了更多可能，但需注意代码可读性和维护性。例如，C 语言中通过函数参数传递输入，返回值或指针操作实现输出。C 语言通过迭代（如循环结构）、递归（函数自调用）、指针操作及内存管理（如动态数组）等方式实现算法，例如排序算法中的。在 C 语言编程中，算法被定义为解决特定问题的一系列明确、有限且可执行的指令集合。（时间与空间复杂度分析，如大 O 表示法）、