Cubik的小站
·
基础的排序与搜索算法
💡
原文中文，约10900字，阅读约需26分钟。
📝
内容提要
本文介绍了冒泡排序、选择排序、插入排序、线性搜索、跳跃搜索和二分搜索等基础排序和搜索算法。冒泡排序通过比对相邻元素交换位置，选择排序通过找到最小元素交换位置，插入排序通过将元素插入已排序数组的正确位置。线性搜索逐个比较元素直到找到目标元素，跳跃搜索通过确定跳跃步长快速定位目标元素范围，二分搜索通过比较中间元素缩小搜索范围。
🎯
关键要点
- 本文介绍了基础的排序和搜索算法，包括冒泡排序、选择排序、插入排序、线性搜索、跳跃搜索和二分搜索。
- 冒泡排序通过比对相邻元素交换位置，直到列表排序完成。
- 选择排序通过找到最小元素并与当前元素交换，逐步排序整个数组。
- 插入排序通过将元素插入已排序数组的正确位置来实现排序。
- 线性搜索逐个比较元素，直到找到目标元素或遍历完整个数组。
- 跳跃搜索通过确定跳跃步长快速定位目标元素范围，然后使用线性搜索在该范围内查找。
- 二分搜索通过比较中间元素缩小搜索范围，直到找到目标元素或确认目标不存在。
➡️
