二分查找和冒泡排序有什么区别?

二分查找是一种高效的查找算法，通过不断折半查找范围快速定位目标；冒泡排序是一种简单的排序算法，通过多次遍历交换相邻元素实现排序。

区别

二分查找：适用于已排序的列表，每次比较都能排除一半数据，时间复杂度为对数级别，查找10万个元素最多只需17次比较。它需要额外空间存储中间位置，但不改变原数组顺序。

冒泡排序：通过相邻元素比较和交换逐步将最大值“冒泡”到末尾，时间复杂度较高，处理100个元素可能需要5000次比较。它原地排序，不需要额外空间，但效率随数据量增长迅速下降。