真实场景的算法练习
计算机科学概念
Pritesh Patel
Computer Scientist & Data Scientist for over 20 years
排序算法：冒泡 vs 快速
冒泡排序（Bubble Sort）
- 冒泡排序：比较、交换、重复、遍历。
- 时间复杂度：$O(n^2)$。
- 想象要在有数百万商品的电商中排序——随目录增长呈指数级变慢。
快速排序（Quick Sort）
- 快速排序：分治、选枢轴、排序、合并。
- 时间复杂度：O(n log n)。
- 对数百万商品排序时——随目录增长更可持续。
查找算法：线性 vs 二分
线性查找（Linear Search）
- 时间复杂度：$O(n)$。
- 简单，逐个检查元素。
- 线性查找：扫描、比较、找到、停止。
二分查找（Binary Search）
- 时间复杂度：$O(log\,n)$。
- 高效，但要求列表已排序。
- 二分查找：折半、比较、排除、重复。
