目录
1、什么是冒泡排序
冒泡排序:
冒泡排序的英文是Bubble Sort,是一种最基础的交换排序方法。之所以叫做冒泡排序,因为每一个元素都可以像小气泡一样,根据自身大小一点一点向数组的一侧移动。
冒泡排序的原理:
冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,每次比较相邻两个元素,如果它们的顺序错误就交换位置,直到没有相邻元素需要交换,排序完成。具体来说,它通过交换相邻的元素将最大的元素“冒泡”到数列的最后面,然后再对剩余的元素进行同样的操作,直到整个数列都有序为止。
2、冒泡排序是怎么进行排序的
冒泡排序的算法步骤如下:
-
比较相邻的元素。如果第一个比第二个大,就交换它们的位置。
-
对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。这步完成后,最后的元素会是最大的数。
-
针对所有的元素重复以上的步骤,除了最后一个。
-
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
下面是冒泡排序实现方法的动图
图片出自 https://www.runoob.com/wp-content/uploads/2019/03/bubbleSort.gif
3、冒泡排序用代码实现(python)
def bubble_sort(old_list):
for a in range(0, len(old_list)):
for b in range(0, len(old_list) - 1 - a):
if old_list[b] > old_list[(b + 1)]:
old_list[b], old_list[b + 1] = old_list[(b + 1)], old_list[b]
return old_list
if __name__ == '__main__':
new_list = [2, 31, 34, 16, 8, 1, 3]
print(new_list)
print(bubble_sort(new_list))
结果如下:
[2, 31, 34, 16, 8, 1, 3]
[1, 2, 3, 8, 16, 31, 34]
4、冒泡排序的特点
- 简单易懂:冒泡排序是一种容易理解和实现的排序算法。
- 时间复杂度高:冒泡排序的时间复杂度为O(n^2),其中n是要排序的元素个数。在处理大量数据时,时间复杂度高会导致排序效率低下。
- 稳定排序:冒泡排序是一种稳定排序算法,即在排序过程中,相等元素的相对位置不会发生改变。
- 原地排序:冒泡排序是一种原地排序算法,即在排序过程中不需要额外的存储空间。
- 对于小规模数据排序效果好:当要排序的元素数量较少时,冒泡排序的效率会比较高
冒泡排序的时间复杂度为O(n^2),其中n为要排序的元素个数。虽然冒泡排序的时间复杂度比其他高级排序算法要高,但是由于它的实现非常简单,因此在某些情况下是一个不错的选择。因此,在实际应用中,一般采用更高效的排序算法,例如快速排序、归并排序等。