千锋教育web前端高频面试题视频教程，kerwin大话前端面试秘籍（附答案）

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

1. **比较和交换**：冒泡排序的基本操作是比较相邻的两个元素，如果它们的顺序错误（即，第一个比第二个大），就交换它们。每一轮遍历都会将最大的元素"冒泡"到数列的最后。

2. **重复遍历**：冒泡排序会重复地进行遍历，直到没有元素需要交换。这意味着数列已经完全排序。每一轮遍历都会减少一个需要比较的元素，因为每次遍历都会将一个最大的元素放到正确的位置。

3. **效率**：冒泡排序的效率并不高，它的平均时间复杂度和最坏时间复杂度都是O(n^2)，其中n是数列的长度。因此，对于大数据集，冒泡排序可能不是一个好的选择。但是，对于小数据集或者部分已经排序的数据集，冒泡排序的性能还是可以接受的。

4. **稳定性**：冒泡排序是一种稳定的排序算法，也就是说，如果两个元素相等，它们在排序后的顺序不会改变。

5. **原地排序**：冒泡排序是一种原地排序算法，也就是说，它不需要额外的存储空间来进行排序，所有的操作都在原始的数组上进行。