冒泡排序（Bubble Sort） - Python实现

冒泡排序（Bubble Sort） - Python实现

冒泡排序是一种简单的排序算法，通过多次迭代比较相邻元素并交换位置来将数组按升序排列。本文将介绍如何使用Python实现冒泡排序算法。

算法原理：
冒泡排序的基本思想是通过相邻元素的比较和交换，将较大的元素逐渐“浮”到数组的末尾。具体实现时，从数组的第一个元素开始，依次比较相邻的两个元素，如果顺序错误，则交换它们的位置。这样一次遍历后，最大的元素就会“浮”到数组的末尾。然后再次从头开始遍历，直到所有元素都排列有序。

代码实现：
下面是使用Python实现冒泡排序的代码：

def bubble_sort(arr):
    n = len(arr