文章
10
标签
1
分类
3
首页
归档
分类
标签
文档
写作规范
opensrv.cloud
搜索算法
返回首页
首页
归档
分类
标签
文档
写作规范
搜索算法
发表于
2026-08-10
|
更新于
2026-08-10
|
算法原理
|
浏览量:
上一篇
排序算法
冒泡排序 冒泡排序（Bubble Sort）是一种 交换类 的基础排序算法，重复遍历待排序数组，依次 比较相邻两个元素，若顺序错误则交换二者，每一轮遍历都会将当前 未排序部分 中最大（或最小）的元素 “冒泡” 到末尾。 交换类排序算法通过 比较并交换元素位置 来实现排序，主要操作是相邻或远距离的元素互换。 典型算法 冒泡排序：相邻元素两两比较，大值逐轮"冒泡"到末尾。 快速排序：选定基准值，通过交换将序列分为左右两部分，递归处理。 核心思想 冒泡排序的核心思想是 相邻元素两两比较，通过不断交换将最值逐位后移。 每一轮从前往后遍历，比较每一对相邻元素，若前者大于后者则交换。这个过程中，较大的元素就像气泡一样，一步步 “冒泡” 到当前未排序区间的末尾。 每完成一轮，末尾就多一个已排好的最大值，下一轮比较范围缩短一位，若某轮无交换则提前结束。 实现过程 以升序排序为例： 进行一轮循环，每次循环都找到 未排序部分 的最大元素并交换到末尾，只需要查找 n-1 次就能完成排序（最后一个元素不需要排序）。 123for (let i = 0; i < n - 1...
下一篇
MD 参考文档
ZHANG
文章
10
标签
1
分类
3
GitHub
系列文章
排序算法
2026-08-15
搜索算法
2026-08-10
最新文章
排序算法
2026-08-15
搜索算法
2026-08-10
MD 参考文档
2026-08-09
异步编程
2026-08-05
遍历
2026-08-04
繁
